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Abstract 

The voter model on 1/“ is a particle system that serves as a rough model for 
changes of opinions among social agents or, alternatively, competition between bio¬ 
logical species occupying space. When d > 3, the set of (extremal) stationary distri¬ 
butions is a family of measures Ha, for a between 0 and 1. A configuration sampled 
from /Ta is a strongly correlated field of O’s and I’s on in which the density of I’s is 
a. We consider such a configuration as a site percolation model on Z'^. We prove that 
if d > 5, the probability of existence of an infinite percolation cluster of I’s exhibits 
a phase transition in a. If the voter model is allowed to have sufficiently spread-out 
interactions, we prove the same result for d > 3. 
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1 Introduction 

1.1 Model and results 

Given integers d > 1 and R > 1, the voter model with range R on the d-dimensional 
lattice is a Markov process, denoted here by with conhguration space {0, 1}^'^ 

and stochastic dynamics described informally as follows. Each vertex (or site) x of Z'^ 
updates its current state ^t(x) G {0,1} at rate one by copying the state ^t{y) of a vertex 
y that is chosen uniformly among all vertices at (.£^-norm) distance at most R from x. 

In Section we give the formal definition of the model and recall some of its relevant 
properties. In this Introduction, we will only very briefly present the concepts that are 
needed to state our main results. 

The voter model was introduced independently by Clifford and Sudbury in [CS73| and 
Holley and Liggett in [HL75] . In the interpretation of the latter pair of authors, each site 
of Z'’* represents a voter which can have one of two possible opinions (corresponding to 
the states 0 and 1). The model thus represents the evolution of the opinions among the 
population. Clifford and Sudbury gave a biological interpretation for the model: there 
are two competing species, denoted 0 and 1, and each site is a region of space that can be 
occupied by an individual of one of the two species. 

The set of stationary distributions of the voter model on Z*^ has been thoroughly 
studied; the following is a summary of known results. For fixed d > 3, R > 1 and 
a G [0,1], one defines a probability measure /Tq on {0,1}^"^ as the distributional limit 
(which is shown to exist), as time is taken to infinity, of the voter model with the random 
initial configuration in which the states of all sites are independent and Bernoulli(a). 
ya is then stationary for the voter model dynamics. Moreover, it is shown that the set 
of stationary distributions for the voter model dynamics that are extremal ~ i.e., that 
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cannot be expressed as non-trivial convex combinations of other stationary distributions 
- is precisely the family 

{|Ua : a £ [0,1] }. 

We note that this property of the voter model is rather delicate and small perturbations 
of the dynamics can result in an interacting particle system which has only one non-trivial 
stationary distribution, see [CPU] . 

The measures /Tq, can be obtained in a more constructive way with the aid of coalescing 
random walks. A realization of a system of coalescing random walks with range R on Z'^ 
induces a partition of Z*^ into coalescence classes: we say that x and y are in the same 
class if the walkers started at x and y are eventually joined. We then assign O’s or I’s to 
the coalescence classes independently with probabilities 1 — a and a, respectively, and the 
resulting configuration ^ £ {0,1}^ has law fia- (Again, the sentences in this paragraph 
will be given a precise meaning in Section . 

With the aid of this construction, it is not difficult to show that each is invariant 
and ergodic with respect to translations of Z"^ (see Theorem 2.5 of Chapter V, 

Corollary 4.14 of Chapter I]) and satisfies /Xq,[^(0) = 1] = a, so that a is equal to the 
density of I’s. Moreover, the family {ya} is stochastically increasing: in the partial order 
on {0,1}^'* induced by the order 0 < 1 on the coordinates, we have that /Tq is stochastically 
dominated by when a < a'. 

The objective of this paper is to show that the measures /Tq exhibit a non-trivial 
percolation phase transition. Loosely speaking, we want to show that if a is close to zero 
then the set of I’s only contains finite connected components and if a is close to one then 
the set of I’s contains an infinite component. Let us explain this concept more precisely. 
We define the event Perc C {0,1}^ which consists of those voter configurations ^ for 
which the subgraph of the nearest-neighbour lattice Z'^ spanned by the set of occupied 
sites {x : ^(x) = 1} has an infinite connected component. By ergodicity, //^(Perc) is either 
0 or 1. If Perc occurs, we say that the set {x : ^(x) = 1} percolates. We can then define 
ccc as the supremum of all the values of a for which //Q,(Perc) = 0. By the stochastic 
ordering mentioned in the previous paragraph, //^(Perc) is non-decreasing in a. Thus for 
any a < etc we have /rQ,(Perc) = 0 and for any ct > etc we have /^^(Perc) = 1. Our aim is 
to show that the family of measures {yLa : 0 < a < 1} exhibits a non-trivial percolation 
percolation phase transition, i.e., that 0 < etc < 1- Our main results are 

Theorem 1.1. If d > 5 and R > 1, then the family of stationary distributions of the 
voter model exhibits a non-trivial percolation phase transition. 

Theorem 1.2. If d = 3 or 4 then there exists Rq = Ro{d) £ N such that if R > Ro then 
the family of stationary distributions of the voter model exhibits a non-trivial percolation 
phase transition. 


1.2 Context 


Although it may at first seem intuitively clear that, similarly to the case of Bernoulli 
percolation, f should be non-percolative if a is close to zero, this statement is not obvious. 
As the dynamics of the voter model favours that voters synchronize their opinions, the 


measures y-a present long-range dependences. In fact, it follows from (3.7) below that for 
any a £ (0,1), the configuration ^ under the law ya has covariances given by 


c{a, d,R)-\x-y\‘^ < Cov^,^ if.{x),^{y)) < C{a, d,R)-\x-y\ 


2-d 


xjlyez'^. ( 1 . 1 ) 


It is a priori possible that percolation models with strong correlations present no phase 
transition. It is easy to build artificial examples, but let us recall an example that arises 


2 







“naturally”. The random interlacement set at level u > 0, introduced in [Szin| is a 
random subset of (a) the law of is stochastically dominated by the law of when 
u < u', (b) the correlations of decay like (1.1) (see [SzlOt (1.68)]) and (c) the density 
of can be taken arbitrarily small by making u small (see |Szl0l (1.58)1), yet the set X“ 
is connected for any u > 0, (see |SzlO[ (2.21)]). 

On the other hand, in case one attempts to prove that phase transition does occur, then 
the slowly decaying correlations (1.1) pose a challenge, as many of the well-known tools 
that are used for Bernoulli percolation are not applicable. Additionally, since general 
criteria are lacking and (as mentioned above) phase transition may in principle fail to 
occur, one needs to envisage strategies of proof that are model-specific. The proof of non¬ 
degeneracy of the percolation threshold has been carried out for the vacant set = Z'^\X“ 
of random interlacements in and the excursion sets of the Gaussian free field 

in |BLM87| (for d = 3) and |RS13| {d > 3). Both of these percolation models exhibit a 
decay of correlations described by 

In the case of the voter model, the question of percolation has been considered before, 
in |LS86j . [BLM87j . [LMOh] and [MaOTj. The main focus of these works is on the case 
where d = 3 and R = 1. Through simulations and numerical studies, the first, third 
and fourth of these references argue that there should be a non-trivial phase transition 
and that the predictions of |HW83l IW84j regarding the critical behaviour of percolation 
models with correlations described by (1.1) should be correct. However, the problem of 
finding a rigorous proof of the non-triviality of the percolation phase transition of the 
stationary state of the voter model remained open. This problem is (partially) settled by 
our Theorems o and Ol 

Another investigation of geometric properties of the stationary distribution of the 
voter model has recently been carried out in |HMN15] . The object of interest there 
is the voter model on a finite rhombus of the triangular lattice; the boundary of the 
rhombus, composed of four segments, is frozen so that two adjacent segments are always 
in state 0 and the other two in state 1. In this finite setting, there is only one stationary 
distribution, which can be constructed with the aid of coalescing random walks and the 
resulting coalescence classes, similarly to the /Uq,’s on Z'^. The authors study the volume 
of the coalescing classes and the interface curve that appears as a consequence of the 
opposing boundaries. 


Questions regarding percolation of the stationary distributions of interacting particle 
systems other than the voter model have also been investigated. It is proved in |LSn6| that 
the upper invariant measure of the contact process with infection rate A on Z'^, d > 
2 percolates if A > 6.25. To the best of our knowledge. Question 2 of Section 8 of 
pn6] is still open, i.e., it is not known whether there exists A > Ac for which vx is 
non-percolative. However, it is proved in |vdBll| that for d = 2 the percolation phase 
transition of Vx is sharp. This result is extended to more complex versions of the contact 
process in jvdBBHlSj. Let us note here that the stationary distribution of the voter 
model is rather different from the upper invariant measure ux of the contact process, e.g., 
Covx7;, (^(x), ^(y)) decays exponentially as jx —yj —>■ oo for any value of A (see, e.g., |vdBlll 
Lemma 2.2]), as opposed to the polynomial decay exhibited by fj-a in (1.1). 


Let us also point out that the scaling limit of the voter model is super-Brownian 
motion (see [CDPOOl IBClGOlj l. and, despite the fact that continuum scaling limits do 
not explicitly appear in the calculations that we are about to present, our intuition was 
guided by the question of the disconnecedness of the support of super-Brownian motion, 
as we discuss in Remark 17.11 


3 

















































1.3 Ideas and structure of proof 


Let us now explain how the paper is organized and also the contents of each section. 

In Section we give a notation summary and also collect some facts regarding mar¬ 
tingales and random walks that are needed in the rest of the exposition. 

Section contains an introduction to the voter model on including its graphical 
construction, duality properties and the construction of the extremal stationary distribu¬ 
tions using a family of coalescing random walks. 

We begin to prove our main results in Section]^ Our goal is to show (see (4.2)) that 
for sufficiently small values of a, the probability that a large annulus is crossed by a *- 
connected path of I’s in ^ is smaller than a stretched exponential function of the radius of 


the annulus. The condition (4.2) is then shown to imply 0 < Uc < 1- It is self-evident that 


if (4.2) holds, then there is no percolation for small enough a. We also show, through a 


classical argument using planar duality, that (4.2) implies that if a is close enough to I, 
then there is percolation. 


We were able to establish (4.2) for the two sets of assumptions that appear in our main 


theorems (namely: first for d > 5, R > 1 and second for d > 3 and R large enough). We 
prove both cases using a renormalization scheme inspired by Sections 2 and 3 of [Szl2) . 
which involves embeddings of binary trees into Z'^ that are “spread-out on all scales”. In 


Section 4.2, we present this renormalization scheme and some of its properties. 

In Section]^ we establish (4.2) for d> 3 and R large, and in Section]^ we establish 
it for d > 5 and i? > 1. For simplicity of notation. Section only treats explicitly d> 5 
and R = 1 (i.e., the case of nearest neighbour interactions), but it will be easy to see that 
the proof given there applies for any value of R. In fact, the proof of Section could also 
be adapted to cover the case of d > 3 and R large enough, so that Section is (strictly 
speaking) redundant. We have nevertheless chosen to include it for three reasons: first, 
because it is quite short; second, because the method might find other applications; and 
third, the contents of Section may be helpful for the reader to grasp the more involved 
arguments of Section 

A common point in the proofs of Section and is the need to provide an upper 
bound for probabilities of the form 

[^(x) = 1 for all X G A] (1-2) 

for certain finite sets A C Z'^ that appear at the “bottom” scale of the renormalization 
construction. An immediate consequence (as we will explain in Section [3, up to equation 
( |3.6| )) of the construction of /Tq, through “coalescence classes” is that ( I.2| ) is equal to 
E , where Moo{^) is the (random) terminal number of random walkers in a 

system of coalescing random walks started from the configuration in which there is one 
walker in each vertex of X. Hence, in order to give a good upper bound for (1.2), one 
needs to argue that Moo{X) is comparable to | A| (the cardinality of A). It is worth noting 
that is the probability of the event in (1.2) for independent, Bernoulli(Q:) percolation. 


Our renormalization construction ensures that the set X under consideration here is 
“sparse on all scales”. Hence, one expects that walkers started from the vertices of X tend 
to avoid other walkers, and the amount of loss due to coalescence, \X\ — Moo{X), is far 
from \X\ with overwhelming probability. In order to make this precise, we use different 
strategies in Sections and Both of these techniques are novel. 

• (d > 3, i? I) In Section we replace the system of coalescing random walks 
with a system of annihilating random walks and observe that annihilation events 
“negatively correlated”. This allows us to derive a useful explicit bound on (1.2) 


are 


which is particularly effective if the range R of the walkers is big enough to guarantee 
that the expected number of annihilations is sufficiently small. 
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• {d > 5, R = 1) The proof of Section involves two important ideas. First, it turns 
out that under some carefully constructed circumstances one can run the walkers 
for some period of time independently from each other (i.e., without coalescence), 
which allows them to “wander away” from each other before they start to coalesce. 
Second, we reveal the paths of random walkers one by one and pre-emptively throw 
away those future walks that are too likely to coalesce with the ones already revealed. 
We can then control 


(a) the number of walkers that we throw away and 

(b) the number of coalescences occurring between the remaining walkers 


in such a way that the sum of these two numbers (which is greater than or equal to 
1^1 — A/’oo(T)) is not too big compared to \X\. 


To state the obvious, Theorems |1.1| and 1.2 leave open the cases of dimension 3 and 
4 and range R small, even though, as mentioned above, simulations and numerical work 
suggest that non-trivial phase transition should also occur in these cases. In our final 
Section we give an heuristic explanation to the ineffectiveness of the method of Section 
l^in treating d = 3,4 and R = 1 (see Remark 7.3). In Remarks |7.2| and 7.4 we explain 
why the tricks of Section are insufficient to prove Theorem so that we could not do 
without the more involved method of Section In Remark |7.1| we heuristically explain 
how voter model percolation is related to the question of disconnectedness of the closed 
support of super-Brownian motion. 


2 Notation and preliminary facts 

2.1 Summary of notation 

Given a set or event A, we denote by \a hs indicator function and by 1^41 its cardinality. 

Given a vertex x G Z'^, we denote by |a:| its norm and by |x|i its norm. We then 
write 

B{L) = {x G Z'^ : |x| < L}, B{x, L) = x + B{L); 

Bi{L) = {x G Z*^ : |x|i < L}, Bi(x, L) = x -|- Bi{L); (2.1) 

S{L) = {x G Z'^ : |x| = L}, S{x, L) = x + S{L). 

If for x,y G Z'^ we have |x — y\i = 1, then these points are said to be neighbors, and 
we abbreviate this by x ~ y. They are ^-neighbors if \x — y\ = I. For sets A,Bc Z*^, 
dist(j4, B) = min{|x — y\ : x £ A, y £ B}. The expression A CC Z'^ indicates that ^ is a 
finite subset of Z'^. 

A nearest-neighbor path in Z'^ is a (hnite or inhnite) sequence 7 ( 0 ), 7 ( 1 ),... so that 
7(* + l) 7 (i) for each i. A ^-connected path is a sequence 7 ( 0 ), 7 ( 1 ),... so that 7 (i -|- 1) 
and 7 (i) are ^-neighbors for each i. We denote by { 7 } the set { 7 ( 0 ), 7 ( 1 ),...}. 

Definition 2.1. Let ^ £ {0,1}^"* and let A and B denote two disjoint subsets ofL^^. 

(a) We say A and B are connected by an open path in ^ (and write A B) if there exists 
a nearest-neighbor path 7 ( 0 ),..., 7 ( 71 ) such that 7 ( 0 ) is the neighbor of a point of A, 
7 (n) is a neighbor of a point of B and f{'y{i)) = 1 for each i. 

(b) Similarly, we write A £-W B if there exists a *-connected path 7 ( 0 ),... , 7 (n) so that 
7 ( 0 ) is the *-neighbor of a point of A, 7 ( 77 ) is the ^-neighbor of a point of B and 
f,{'y{i)) = 1 for each i. 
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2.2 Martingale facts 

We will need a concentration inequality involving continuous-time martingales. We start 
recalling two definitions. Consider a probability space with a filtration {Ft)t>o- 

Definition 2.2. A process {Xt)t>o is predictable with respect to {Ft) if 

Xt G Xt- = cr {\Js<tXs) for all t. 


Note that if (Xt) is continuous and adapted to {Xt), then it is predictable with respect 
to {Xt). 

Definition 2.3. Let {Nt)t>o be a square-integrable cddldg martingale with respect to 
{Xt)t>o. The predictable quadratic variation of {Nt) is the predictable process {{N)t)t>o 
such that {Nf — {N)t) t>o is a martingale with respect to {Xt). 

The almost sure uniqueness of the predictable quadratic variation follows from Doob- 
Meyer-Doleans decomposition ( [Kail Theorem 25.5]) applied to the submartingale {N^). 
Note that {N)t is a non-decreasing function of t. We refer the reader to [Ka Proposition 
26.1] for elementary properties of {N). The result we will need, which follows from [Kali 
Theorem 26.17], is: 

Theorem 2.4. Let S G [0, -|-oo]. Let {Nt) be a square-integrable cddldg martingale with 
{N)s < <7^ almost surely for some G (0, -|-oo). Assume that the jumps of N are almost 
surely bounded by A £ (0,cr]. Then we have 


max Nt — Nr, > r ) < exp (--In 

ie[o,5] u _ y 2 A 


rA 
1 H- 2 


r > 0. 


( 2 . 2 ) 


Note that Kali Theorem 26.17] is only stated for the <7 = 1 case; however, our version 


(2.2) follows from an application of that theorem to the martingale Nt/cr. 


2.3 Random walk facts 


Definition 2.5. Given R G N+, we say that {Xf)t>o is an R-spread-out random walk on 
starting at z £72^ if Nq = z and (Xf) t>o is a continuous-time cddldg Markov process 
on with infinitesimal generator 


{Tf){x) 


f{y) - f{x) 

0<|3;— 


where / : Z'^ —)■ M. When R= 1, then we call (Xf) a (continuous-time) nearest-neighbour 
simple random walk on Z'^. 


In words: the holding times between jumps are i.i.d. with Exp(l) distribution and if 
a jump occurs at time t and Xf_ = x then Xf is uniformly distributed on Bi{x, R) \ {x}. 
If i? = 1, then Xf is uniformly distributed on the set of nearest neighbours of x. 

Let us formulate a useful corollary of Theorem 2.4 about random walks: 


Corollary 2.6. Let Xt denote a d-dimensional continuous-time nearest-neighbour simple 
random walk with jump rate 1 starting at the origin. Then for any S,r > 0 we have 


max \Xt\ 
0 <t<s 


> r 


< 2(iexp f —-rln 


1 + 


d ■ r 


(2.3) 
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Proof. The d coordinates of Xt are 1-dimensional simple random walks with jump rate 
1/d, hence after a union bound we only need to apply (2.2) with = S/d and A = 1 to 
achieve (2.3). □ 

Let us define the transition kernel and the Green function of i?-spread-out random 
walk on by 


PrA^^v) ='^[^l+t = y\^l = x] , gR{x,y)= pRAx,y)dt. 


(2.4) 


If i? = 1 then we drop the R from the subscript and simply denote pt{x,y) and g{x,y). 
We have 


prAx, v) = PrAV: x), prAx, y) = prAv - X, 0 ), 


(2.5) 


9R{x,y) = gR{y,x), gR{x,y) = gR{y - x,0), gR{x,x)>l. 

It follows from the Chapman-Kolmogorov equations for prA'^ ') that we have 

poo 

PR,Tix,y) ■ gR{y,z) = pRAx,z)dt. (2.6) 


It follows from the Local Central Limit Theorem (see |L96l Section 1.2]) that for any 
d> 3 there exist constants c = c{d, R) > 0 and C = C{d, R) < -l-oo such that 


JA PRAx,y) dt 


G [c, C], G Z'^, T > 0. 


{\x - y| V Vt + 1)2 d. 

It follows from the strong Markov property of random walks that we have 




(2.7) 


( 2 . 8 ) 


The distributions of the increments of our random walks are symmetric, therefore if the 
random walks (Xf) and (Xf) are independent, then 


Let us define 


(Xf — Af )j>Q has the same law as 


hR{x,y) = P[3t>0 : Xf = Xf], x,y G 


(2.9) 


( 2 . 10 ) 


the probability that two independent i?-spread-out random walks started from x and y 
ever meet. We have 




( 2 . 11 ) 


5i?(0>0) 

In Section]^ we will make use of the following claim about spread-out random walks: 
Claim 2.7. Given d> 3, there exists / : N —)• M+ such that 


Vi?GN, XT^yeZ'^ : hR{x, y) < f{R) ■\x-y\ 


2-d 


hm f{R) = 0. (2.12) 

R—^oo 


Remark 2.8. Before proving Claim IS. 1\ we first observe that, for fixed R, the bound 
sup hR{x,y) ■ |x — < oo already follows from (2.4), (2.7) and (2.11). The 

bound (2.12) is more informative, as it gives us asymptotic information as R ^ oo. 
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Proof of Claim 2.1. The bound (2.12) follows from (2.11), [HvdHSO^ Proposition 1.6 
and the observation that the Green function of a continuous-time random walk with jump 
rate 1 is identical to the Green function of the corresponding discrete-time random walk. 
To see how the mentioned result in |HvdHS()^ is applied, hrst note that their parameter 
L translates to our parameter R and their expression 5i(x) is equal to our gR{0, x). Then, 
by letting their parameters a and fi both be equal to 1, their equation (1.36) yields that 
there exists C < oo such that (in our notation): 


gRiO,x) < CR 




for R large enough and all x G x / 0. 


Glaim 2.7 readily follows by (2.11). 


□ 


We will also make use of the following bound on the difference of Green function values 
of nearest neighbour sites: there exists a C = C{d) such that 


\g{x,y) - gix,y + e)\ <C -{Ix-yl + l) 


l-d 


x,y £ Z“, e ~ 0. 


(2.13) 


This bound follows from the much stronger |L96[ Theorem 1.5.5]. 

The following heat kernel bound follows from the Local Central Limit Theorem: there 
exist C = C{d) < -t-oo and c = c{d) > 0 such that 


Pt{x,y) < Ct 2 exp ( -c 


|x - 


x,y £ Z“, t > 1. 


(2.14) 


In Section 6.7 we will make use of the following bound. 
Claim 2.9. There exists C = C{d) such that 


v) - g{w, v + e)\<Ct 


l_d 
2 2 


y,v £ Z“, e ~ 0, t>l. 


(2.15) 


Proof. By (2.5) we may assume y = 0 without loss of generality. 


^ pt{0, w)\g{w, v) - g{w, v + e 


)| ’—' C't-I 


E. 


exp ( —) (|x — rc| -I- 1) 


l-d 


< C't 2 exp (-c^) (|u;| + 1)^ 


< C''t-i Y.n=o exp {-c't) ^ Ct'2-i, 

where (*) follows from the rearrangement inequality [HLP52t Section 10.2, Theorem 368]. 

□ 


3 Voter model: graphical construction, duality, stationary 
distributions 

In this section we define the voter model on Z'^ and present some well-known facts about 
it. We refer the reader to |Li85| for an introduction to the voter model and proofs of all 
the statements that we make in this section. 

Fix d, R £ N. The voter model on Z'^ with range R, denoted by is the Markov 

process with state space {0,1}^"* and infinitesimal generator given by 


{cfm = E 


- /(O 

\BiiR)\-l ' 


(3.1) 


0<|a:— 

























where / : {0,1}^ 
C £ {0,and 


is any function that only depends on finitely many coordinates, 


e^^(z) = 


^(z) if Zf^x, 

C{y) if Z = X. 

In words, each site x G Z'^ updates its state ^(x) with rate 1 by uniformly choosing a site 
y G Bi{x, R) \ {x} and adopting the state ^(y) of y. In case i? = 1, we say that the model 
is nearest-neighbour. 

Given ^ G {0,1}^"*, we denote by a probability measure under which {^t)t>o is 
defined and satisfies [^o = C] = 1- Likewise, given a probability distribution u on 
{0, we write Pu = f P^ 

The process (^t) satishes a duality relation with respect to a system of coalescing 
random walks. We will now explain what is meant by this - or rather, we will give a 
particularly simple formulation of duality that will be sufficient for our purposes. 

For each x,y G Z'^ with 0 < \x - y\i < R, let be a Poisson process with 

rate (|i?i(i?)| — 1)“^ on [0,oo), so that = 0 and is equal to 0 or 1 

for all t. One pictures = 1 as an arrow pointing from x to y at time t. We 

denote by P a probability measure under which all these processes are dehned and are 
independent. For each x G Z*^, we then dehne (on this same probability space) {Y^)f>o 
as the unique Z'^-valued process which is right-continuous with left limits and satishes 


Y- = X, 


W = + 


zeBi{R) 


^{Y-_,Y-_+z) _ ^{Y-_,Y-_+z) 


(3.2) 


One pictures Yf as it moves along the time axis and follows the arrows that it encounters. 
The collection of processes {{Yf)t>o ■ x G Z'^} is what we refer to as a system of coalescing 
random walks. This terminology makes sense because, as is clear from the above dehnition, 
each {Yf)t>o is a continuous-time random walk on Z*^ with rate 1 which jumps to a 
uniformly distributed location in -|- {Bi(R) \ {0}) and moreover, these walks move 
independently until they meet, after which they coalesce and remain together. 

Now, for any hxed ^ G {0 ,A CC Z'^ and t > 0, we have 


law of {^{Yf ) : x e A) under P = law of (^t(x) : x G ^) under P^. 


(3.3) 


See Figure for an illustration. 

As a consequence of (3.3), we obtain the following duality equation for the voter model: 


for any A CC Z'^, t > 0 and probability measure n on {0,1}^ 


Pu [6(a;) = 1 for all X G A] = / P [{Y^ : x G A} C {y : |(y) = 1}] dz^(0. 


(3.4) 


Note that by inclusion-exclusion the equation (3.4) characterizes the distribution of for 


the process started with distribution u. Of particular interest is the case when v is equal 
to 

7r„ := (a(5|i} -h (1 - a)(5|o})®^^ 

the product measure of Bernoulli(a) on Z"^, for a G [0,1]. In order to discuss this case, 
let us introduce some notation. For A C Z'^, we let 


A/)(A) = \{Yf : X G A}|, t > 0 and A/’oo(^) = hm Mt{A) 


t^OO 


(3.5) 


the limit exists because Mt{A) decreases with t. Denoting by E the expectation operator 


associated with P, we can then rewrite (3.4) as 


P-Ka [ 6 ( 3 :) = 1 for all X G A] = E 


O' 


,M(A) 
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Figure 1: Illustration of the system of coalescing random walks to which the voter 
model is dual. The horizontal axis represents space (which is one-dimensional in this 
picture) and the vertical axis represents time; arrows are plotted as described in the text. 
On top, a conhguration ^ G {0,1}^"* is represented. The thick vertical paths represent 
the traiectories of (Y^), (Yg), (Y^) for 0 < s < f. In the situation illustrated we have 

arn = 0 and ayn = = i- 


By taking the limit on the right-hand side as t —>■ oo, we can conclude that, under 
as t —)■ oo, converges in distribution to a measure on {0,1}^ characterized by 




I for all X G A] = E 


O^AToolA) 


(3.6) 


for every finite A C Z'^. The measures /Tq are invariant and ergodic with respect to 
translations on Z'^ and satisfy 


^^a[C{x) = 1] = a, hR{x,y), x,7/GZ'^, (3.7) 

thus ( |I.1| ) indeed holds by (2.7) and ( 2.11| ). We also note that 


[^( 3 ;) = 1 for all X € A] ^ E 


a' 


,Yo(A) 




(3.8) 


As the measures fia are obtained as distributional limits of (^t), they are also stationary 
with respect to the dynamics of the voter model. In fact, in Section V.l of [Li85) it is 
shown that 


• if d > 3, then the set of extremal stationary distributions of the voter model is equal 
to {y,a ■ OL G [0,1]}. Here, a measure is said to be extremal if it cannot be written 
as a nontrivial convex combination of other stationary distributions. 


if d = 1 or 2, then there are only two extremal stationary distributions, namely the 
point masses on the constant conhgurations ^ = 1 and .^ = 0. (If d = I or 2, by 
recurrence of the random walk we have Moo{A) = 1 almost surely for any finite and 
non-empty A. We can then see from (3.6) that fia is a convex combination with 
weight a of the point masses on the constant conhgurations). 
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Finally, we give a useful construction, jointly on the same probability space, of the 
system of coalescing random walks and for each a G [0,1], a random G {0,1}^ dis¬ 
tributed as /Tq. To this end, we take the probability space in which the aforementioned 
measure P and the processes ■ x G are defined, and enlarge it so that a se¬ 

quence of random variables Un, n G N, all independent and uniformly distributed on [0,1], 
are also defined (and are independent of the Yf's). Next, fix an arbitrary enumeration 
xi,X 2 , ■ ■ ■ of Z'^. For any n > 1, define the random variables 


r](n) = min{m : m < n and = Y^" for some t > 0} 


(3.9) 


and then set 


&Hxn) = n G N, a G [0,1]. 


(3.10) 


It is then straightforward to check that has law /i^, as defined in (3.6), and moreover 
it satisfies 

if Yf = Y^ for some t. 

Moreover, it follows from this construction that if a < a', then ^(“^(x) < \x) for each 

X G Z'^, therefore is stochastically dominated by fia', that is, if / : {0,1}^ — )• M is 
increasing (with respect to the partial order on {0,1}^ that is induced by the order 0 < 1 
on the coordinates), then 

[ f d/ia < [ f (3.11) 


We will also need the following consequence of the joint construction: 


the law of 1 — ^ under //„ is the same as law of ^ under fj-i-a- (3-12) 


4 First facts about voter model percolation, d > 3 


In this section we collect the definitions and facts that are common to the proofs of 
Theorems o and |1.2[ Throughout this section, we fix d > 3, i? > 1 (see (|3.1[)) and 


a G [0,1]. ^ denotes an element of {0,1}^ and ya denotes the extremal stationary 
distribution of the voter model with density a, as described in Section [3 

state the key inequality (4.2) and deduce Theorems l.l|and 1.2 from 


In Section 4.1 


we 


it. In Section 4.2 we set up the multi-scale renormalization scheme that we will employ 


to prove (4.2). 


4.1 A sufficient condition for percolation phase transition 

We will show that there exist ao > 0 and a sequence (TAr)Ar>o of form 

Ln = L 

where i > 6, L > 1 such that 


eN 




B{Lm-2) ^B{2Ln) 


< 2 




iV > 1. 


(4.1) 


(4.2) 


In words: the probability under that an annulus with inner radius — 2 and outer 

r)N 

radius 2Lisf is crossed by a ^-connected path of I’s in ^ is less than or equal to 2“^ . Note 


that (4.2) implies that the crossing probability of the annulus B{2M) \ B{M) decays as 
a stretched exponential function of M as M —)> oo: 


f^ao 


B{M) B{2My 


< Ce 




for some C < -|-oo and k > 0. 


We will prove ( |4.2[ ) for d> 3 and ii ;:?> 1 in Section and for d> 5 and i? = 1 in Section 
^ Let us now deduce the main results of this paper from (4.2). 
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Proof of Theorems and \1.S\ As we have already discussed in Section the measure 
is invariant and ergodic under spatial shifts of Z'^. Therefore the probability under 
of the event 


Perc = { {x : f{x) = 1} has an infinite connected component } 


(4.3) 


can only be zero or one for any a. Also, since the event in (4.3) is increasing, by (3.11) 
there indeed exists 0 < Oc < 1 such that (Perc) = 0 for any a < ac and fia (Perc) = 1 
for any a > Oc- Our aim is to to prove that 0 < ac < 1- 
Let us now explain how (4.2) implies 

ao < “c < 1 - ao- 

As soon as we prove these inequalities, the statements of Theorems o and | 1 . 2 | will follow. 

First, we will prove ao < ac by showing that ^ao (Perc) = 0. Denote by {x oo} 
the event that there exists a nearest-neighbor path 7 ( 0 ), 7 ( 1 ),..., such that 7 ( 0 ) = x, 
lim„_,.oo | 7 (?^)| = 00 and C( 7 (^)) = 1 for each n. Since 


Perc = 1^ e- 


->■ 00 } 


and //ao is invariant under translations of Z'^, it is enough to prove that [0 —> 00 ] = 0 . 
This follows from (4.2) and the inclusions 


{0 4-^ 00 } C ^B{Ln -2)^ 5(2Ljv)^} 2 {^(Tjv - 2) B{2LNf^ , N >l 


where {*) holds since a nearest-neighbour path is also a *-path, see Definition 2.1 


Now we will prove ac < 1 — ao using a variant of the classical Peierls argument, see 
|Pei36| and |Gr99l Section 1.4]. Let us define the plane P C Z'^ by 

V = { X = (xi,..., Xd) G Z'^ : Xj = 0 for all z > 3 }. 

For ^ G {0,1}^'*, we denote by ^ the restriction of f to V. For any > 1 we define 
the events 

E] \f = { B{L]\f) n P is not connected to 00 by a nearest neighbour path of I’s in f }, 

F] \f = { B{L]\i) n P is surrounded by a ^-connected cycle 7 of O’s in ^ 

By planar duality (see Definition 4, Definition 7 and Corollary 2.2 of |K82] ). we have 

En = En- 

If En occurs, denote by M the smallest integer such that P(L^^^) n { 7 } / 0. By the 
definition of Fn we have M > N. 

If Fn occurs, we can pick an x G (L^ • Z'^) n P satisfying jxj < such that 

- l)n {7} / 
therefore by Definition 
for any N G N we can 


2.1 


30und 

/Zl-ao [Perc'"] < fii-ao[EN] = Hl-aoiFN] 


By the definition of M the cycle 7 surrounds B{L-^) n P, 
^ the annulus P(x, 2L^) \B{x, — 2) is crossed by 7 . Thus 


- X/ X/ hl-Q.0 

M=N xGLm-^^ 


B{x,Lm- 2)*M^ Bix,2LMY 




{2i + l)‘^ ■ 2-^’' 


M=N 
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from which //i_Qg[Perc] = 1 follows by letting N ^ oo. This implies etc < 1 — ao- The 
proof of Theorems o and |1.21 is complete, given ([4^|. □ 


4.2 Renormalization scheme for percolation, d > 3 

We are going to use multi-scale renormalization. Similar methods have been successfully 
employed to prove the percolation phase transition of the vacant set of random interlace¬ 
ments (see [Sint ISzlTi] ) and the excursion set of the Gaussian free field (see |RS13j ). We 
will borrow the renormalization scheme of jRa m , which is in turn a variant of the method 
developed in Sections 2 and 3 of |Szl2j . 

Let us fix d > 3. We let i and L be two integers describing the scales of renormalization: 

Ln = L-£^, N>0. (4.4) 

Using these scales we define the renormalized lattices 

Cn = Ln-Z‘^, N>0. (4.5) 


Remark 4.1. The basic idea behind the proof of (4.2) is as follows. Denote by p{N) the 


probability of the crossing event that appears on the left-hand side of (4.2). The crossing 
of an annulus of scale Ljy implies that two annuli of scale L^v-i that are far enough from 
each other are also crossed (see Figur e\^ b elow), so one naively hopes to upper bound p{N) 
in terms ofp{N — l)‘^ and thus prove (4.2) by induction on N. To make this idea rigorous, 


one needs to take into account the combinatorial term that counts the number of choices 
of the smaller annuli, and, more importantly, the strong positive correlation between the 
two crossing events on the smaller scale. 


We start our proof of (4.2) by repeating the above sketched renormalization step until 
we reach the bottom scale Lq. We encode the choices of the centers of t hese annulli as 
embeddings of the binary tree T/v of depth N into (see Definition f.2) - this way the 


proof of (4.2) boils down to hounding the probability of the joint occurrence of 2^ instances 


of a simple bottom-level event, indexed by the leaves ofT^ (see Lemma 4-4)- 


Let r(fc) = {1, 2}^ for fc > 0 (in particular, T(o) = {0}) and then let 

Tn = U^=oT(fc) 

be the binary tree of height N. If 0 < k < N and m = (iji ,..., r/^.) G 


mi = ( t / 1 , ...,r]k, 1), m 2 = (r?i, ...,r]k,2) 


(4.6) 


be the two children of m in T(fe-hi)- 

Definition 4.2. T : Tat is a proper embedding ofT^ if 

1 . r({0}) = 0; 

2. for all 0 < k < N and m G we have T{m) G 

3. for all 0 < k < N and m G we have 

|T(mi) - T(m)| = L 7 v-fc, |7'(m2) - T(m)| = 2LAr_fc. (4.7) 

We denote by An the set of proper embeddings ofT^ into Z'^. 
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We now collect a few facts from |E,al5) about these embeddings. Although the lemmas 


in |Ral5| that correspond to our Lemmas 4.3, 4.4 and 4.5 below are stated for (. = Q, their 
statements hold true (and have the same proof) for any integer £ > 6 . 


Lemma 4.3. 


|Ajv| = ((4£ + 1 )'=' - {U - 1 )'=') • {{2^ + if - - 1 )'^) 


1 2 ™-l 


(4.8) 


This follows from |Ral5l Lemma 3.2]. Informally, given T{m), there are {2£+lf — {2l—lf 
ways to choose T{mi) and {M + 1 )'^ — (4£ — 1 )“^ ways to choose T{m 2 )- 

Next is the statement that, given a crossing of the Lj^-scale annulus B{2L]\f)\B{L]\f), 
we can find a proper embedding T G Ajv so that all Lo-scale annuli i?(T(m),2Lo) \ 
B{T{m), Lq) : m G T( 7 v) are crossed. Recall the notion of S'(x, L) from (|2.1[). 



Figure 2: Illustration of the relation between the proper embedding T (see Definition 
4.2) and the path 7 that appears in Lemma 4.4 The light grey circles and dark grey 
circles represent points of the lattices and Cn, respectively. 


Lemma 4.4. If j is a *-connected path in with 

{ 7 } n S{Lm - 1 ) / 0 , { 7 } n S{2Ln) / 0 , 

then there exists T G Aj^ such that 

{ 7 } n S{T{'m), Lo — 1) / 0 and { 7 } n S{T{m), 2 Lq) 7 ^ 0 for all m G fN)- (4-9) 
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This is |R.al5[ Lemma 3.3] (in fact, the statement given here corresponds to equation (3.7) 
in the proof of that lemma). Informally, one recursively constructs a proper embedding 
T: if 7 crosses an annulus of scale Ljv-fc centered at some T{m) G C^-k for m G r(fc), 
0 < k < N, then two “children” annuli of scale L 7 v-fc-i centered at some T(mi), T{m 2 ) G 
satisfying (4.7) will also be crossed by 7 , see Figure]^ 

Finally, given a proper embedding T G Atv, the set of images of the leaves {T(m) : 
m G T(jv)} is “spread-out on all scales”. 

Lemma 4.5. For any T G Aat and any mo G we have 


{m G T^n) ■ dist(S(r(mo),2L), B{T{m),2L)) < £^L/2} 


< 2 


k-l 


k>l. (4.10) 


This is a consequence of our assumption £> 6 and |Ral5( Lemma 3.4]. In particular, by 


choosing A: = 1 in (4.10) we obtain that the sets B{F{m),2L) for m G T(^n) disjoint. 


5 Spread-out model, d > 3 

In this section we work with the voter model with range R, thus we will denote the 


stationary distribution (see (3.6)) with density a by HR^a- The goal of this section is 


to prove Theorem 1.2 More specifically, we will show that (4.2) holds for any d > 3 if 


R > Ro{d) for some large Ro and some ao = ao(c?) > 0 . 

Recall the notion of hR{x,y) from (2.10|). The key result in our proof of Theorem 1.2 


is the following decorrelation inequality which serves as a partial converse to (|3.8|): 
Lemma 5.1. For any X = {xi,... ,x\x\} F. we have 

hR,a [^(a;) = 1 for all x G T] < (l hR{xi,Xj) {a~'^ - l)) 


(5.1) 


Before we prove Lemma 5.1, let us see how it allows us to conclude. 


Proof of (4.2) for d > 3 and R^ 1. We use the renormalization scheme described in Sec¬ 


tion 4.2, In this proof we choose £ = 6 and L = 1 in (4.4). Given T G Atv, we denote 


Xr= y {T{m)}^ IJ S{T{m),Lo - 1). 

meT(jv) m6T(jv) 


(5.2) 


By Lemma |4.3[ we have 

jAjvl < where C = ((4 • 6 + 1)'^ - (4 • 6 - 1)'^) • ((2 • 6 + l)'^ - (2 • 6 - l)'^). 


Combining Definition 2.1 and Lemma |4.4| in a union bound, we get, for any N, 


hR,a 


B{L]\r — 2) B{2L]^Y < max yiRa [?(a^) = 1 for ah x G Xj] . (5.3) 

T sAjv 


Now we fix some N and T G A^v with the aim of bounding the probability on the 

we have jAy-j = 2^. Let us denote 


right-hand side of (5.3). Note that by Lemma 


4.5 


X-j- = {xi,..., X 2 iv}. We have 


FR,a [^(a;) = 1 for all x G Xr] s 


a 


{l + hR{xi, 


2"-l 


Xi )a 


-2 




)<a^ J] exp a 2 ^ hR{xi,Xj) I . (5.4) 

i=l \ j>i 
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For any 1 < i < 2-^ let us bound 


j>i 


j>i 


I Xi ^J I 


\2-d 




k=l 


2-d 


(5.5) 


By limi^_>.oo f{R) = 0 (see (2.12)) and (5.5), for any a > 0 we can choose R = R{a) big 
enough so that for any 1 < i < 2'^ we have 


a ^ E < ln(2). 

j>i 


(5.6) 


Letting ao = ^ and R = R{ao) we obtain the desired (4.2): 


I^R^OLQ 


B{Ln - 2) ^ B(2LAr)'^j H | ao^Y^hRi^i^- 

j>i 


2"-l 


i=l 


(\c 


-1 


r,N oiV 

2^ = 2“^ 


□ 


The rest of this section is devoted to the proof of Lemma 5.1 
Recall the graphical construction of coalescing random walks Yf, x G t G 
defined on the probability space of the Poisson point processes (Il|^’^^)t>o from Section^ 
Given CC Z'^, dehne Xt = {Yf : x e X}, so that A4(^) = \Xt\. If = 1 

for some x G Xt-, y G Z'^ and t G M+, then the graphical construction (3.2) of coalescing 
random walks implies 

Xt = {Xt-\{x})U{y}. (5.7) 

Let us introduce another set-valued stochastic process X^, annihilating random walks, 
also defined on the probability space of the Poisson point processes Starting 

also from Xq := X these particles also perform independent R-spread-out continuous-time 
random walks until one of the walkers tries to jump on a site occupied by another walker, 
in which case both of them disappear immediately. The formal definition is as follows. If 
_ £){^y) _ £qj, gome x G T’/_, y £ 7,'^ and t G M+, then 


Xl = {X;_ \ {x}) A{y}, 


(5.8) 


where AAB denotes the symmetric difference of the sets A and B. 

and M'^{X) = \\m.t^ooAfl{X). 


Similarly to (3.5), let us denote Nl{X) = 


Xl\ 


Remark 5.2. Annihilating random walks were introduced in \EN74^ (in a discrete-time 
version) and studied in the 70s and 80s; see for instance \Sc70( , lGi78i( , IB G SOU and 
JArSd^ . We also mention that, as explained in Example 4-16 in Chapter III of \Li8,7) . 
there is a duality relation between the voter model and annihilating random walks, which 
is of a different nature from the duality between the voter model and coalescing random 
walks. However, our use of annihilating walks is unrelated to this duality. 

Our intuitive reason for switching from coalescing to annihilating walks is the following: 


E 


a 




is easier to bound than E [ 0 ^°°^'^)], because in the case of coalescing walks. 


one “ill-behaved” walker can “run around” and cause many coalescence events, but in the 
case of annihilating random walks, an “ill-behaved” walker will self-destruct at the moment 
of the first collision. 
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(5.9) 


Lemma 5.3. For any X CC a G [0,1], i? G N and t > 0 we have 


E 


a 


Xt{X) 


< E 


a 




Proof. As soon as we show A/ C At, the inequality (5.9) will immediately follow. 

Let us assume that = l for some x G At_ and that A/_ C At_ holds. 


One can readily check using (5.7) and (5.8) that we also have A/ C At by considering the 
cases 

(a) X G At_ \ A;_, (b) X G A;_, y ^ A/., (c) x G A/_, y G A/_ 

separately. Since Aq = Ag = A, the inclusion A/ C At for all t G M+ follows by induction. 

□ 


Let us now give an alternative construction of A/ on a different probability space. 
Recall the notation A = {xi,..., X|;r|}- Let XI, 1 < i < |A| denote independent R- 
spread-out random walks with Ag = x*. For 1 < i < j < |A|, we denote 

r(i,j) = inf{t : Xl = X^ }. (5.10) 

We also define the set-valued stochastic process It I [Ij • • • i I'Ll] and the stopping times 
To, Ti, r 2 ,... by letting Tq = 0 and Ztq = [1,..., | A|], and then inductively for A: > 1 by 

Tk-.= ini{T{i,j) : i<j, i,jGXT,_,}, n=T{e,j*), Xt, = %_, \ , / }• 


In words, Tk is the time of the /c’th annihilation and IT^, is the set of indices of those 
walkers that are still alive after the A:’th annihilation. Of course if Tk = +oo for some 
k > 1 then we stop our inductive definition. We define It = It^-i for ^-riy Tk-i <t<Tk. 


Claim 5.4. The set-valued process A/ = {XI : i G It\ has the same law as the annihi¬ 
lating walks described in (5.8). 


The proof of this claim is straightforward and we omit it. From now on we will use 
this new definition of annihilating walks. For 1 < i < j < | A| we also define the indicators 


rjij = 1 [r(i,j) < + 00 , T{i,j) = Tk for some k] , (5-11) 


thus rjij is the indicator that the walkers indexed by i and j annihilate each other before 
any other walker annihilates either of them. Let us define 

lA’I 

^oo(A) = (5.12) 

2=1 j=2 + l 

the total number of annihilations that ever occurred. Now we have 


AC('L) = |A|-2Aoo(A), 


(5.13) 


since each annihilation event kills two walkers. By (3.6), Lemma 5.3 and (5.13) we only 
need to prove 

E (^a-2yloo(.^)^ < Yl {l + hR{xi,Xj){a-‘^-l)) , 0<a<l (5.14) 


in order to complete the proof of Lemma 5.1 Let us introduce auxiliary Bernoulli random 
variables r]*j, 1 < i < j < |A| such that they are independent and (recalling the definition 
of hji from (2.10)) 


^[vlj = 1] = 1 - E[y-j = 0] = hR{xi,Xj) ^ E[r(i, j) < -koo]. 


(5.15) 
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Similarly to (5.12), let us define 


l-^l l-^l 

= E E <r 

2 = 1 


(5.16) 


Now the right-hand side of (5.14) is equal to E (a thus in order to prove (5.14) 

we only need to show that for any A > 0 we have 


E 


,XAo.(X) 


< E 




(5.17) 


By taking the Taylor expansion of the above exponential functions about A = 0, we see 
that we only need to prove 


E 


(AM) 


< E 


iAU^)Y 


k>0. 


in order to achieve (5.17). By expanding the fc’th power of the sums in the definitions of 
Aoo{X) (see ([s]^) and A*^{X) (see (|5.16[)), we see that we only need to prove that the 


annihilation events are negatively correlated, i.e., that 

I* [Viuh = ■■■= Vi„h = 1 ] < P [vl,n = ■■■ = Vl,j, = 1 ] 


(5.18) 


holds for any k > 1 and any 1 < ii < ji < 1^1, 1 < I < k. First, we may assume that 
the the list of pairs {ii, ji},. • •, {ik,jk} does not contain the same pair more than once, 
because we can throw out such duplicates and reduce the value of k without changing 
the probabilities on either side of (5.18). Second, we may also assume that the sets 
) {ikAk} are disjoint, because if some of these sets have non-empty intersection, 


then the left-hand side of (5.18) is equal to zero by the definition of the indicators r/jj 


(see (5.11)): a walker can only be annihilated once. Now if the sets • •. ,{ik,jk} 


are disjoint, then 


= ••• = VikJk = 1] ^ < Too,... ,r(4, jfc) < -koo] = 


n P < +oo] @ = 1] E =■■■= = l] , 


(**) 


1=1 


1=1 


where (*) holds because the walkers XI, 1 < i < \X\ are independent and the sets 
{ii,ji },..., {ikAk} are disjoint, and (**) holds because rij*-, 1 < i < j < \X\ are indepen¬ 


dent. The proof of (5.18) and Lemma 5.1 is complete 


6 Nearest-neighbour model, d > 5 


The goal of this section is to prove Theorem |l.l[ More specihcally, we will show that (4.2) 
holds for any d > 5 and R = 1 and some oq = ao(d) > 0. Note that the same proof would 
work for any ii > 1; the only reason we stick to the classical nearest-neighbour case is to 
ease notation. We also note that a slight generalization of the method presented in this 
section would yield a proof of both Theorem o and Theorem |1.2[ however we chose to 
also present in Section a relatively short argument which only proves Theorem 1.2 


We use the graphical construction of distributed as (see (3.10)). However, we 
will often drop the dependence on a from our notation, especially if a particular calculation 
works for any a G (0,1). 
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We will use the renormalization scheme of Section 4.2 In order to specify the value 

( 6 . 1 ) 


of I in (4.4) we fix the exponents 


1 . e 

e = 0 = 


4d’ d 

The reasons for the choice of e and b are discussed in Remark 16.11 and Remark 16.101 


The following choice of i in (4.4) will be suitable for our purposes: 


( 6 . 2 ) 


This choice of i will be used in Section |6.4| to guarantee the convergence of certain geo¬ 


metric series which are similar in flavour to (5.5). 


The choice of a large enough L in (4.4) will be specified later in Section 6.4 In Remark 


7.2 we explain why L = 1 is an insufficient choice in the R = 1 case. 


Choosing i as in (6.2) we have 


|Ajv| for some C = C{d). (6-3) 

Combining Definition |2.1[ ( |6.3[ ) and Lemma 4.4 in a union bound, we get, for any N, 

F[B{Ln-2) B{2LnT] 

< 


max J 
T GAiv 


fl {R(r(m), L) A B{T{m), 2L)'=} 


(6.4) 


We will take a closer look at the crossing events that occur on the right-hand side of 


(6.4) in Claim 6.2 below. We discuss an open question related to crossing events in the 


low-dimensional setting in Remark 7.1 


We now fix N and a proper embedding T G An with the aim of bounding the probabil¬ 


ity on the right-hand side in (6.4) (see (6.14) below). We recall the graphical construction 


of the coalescing random walks {yf)t>o construction (3.10) of the configu¬ 


ration as well as the definition of e from (6.1) and let 


T = 

(6.5) 

define the events 


Ex = 1 max \Yf — x\> -l \ , 

(6.6) 

{o<t<T' ^ ' 4 J 

Ex,y = E^,nE'yn{Yf^Yy,o<t<T}, 

(6.7) 

Ex,y = Ex,y n {^(x) = ^(y) = 1}. 

(6.8) 


Remark 6.1. We defined T i 


in 


because we want ^ 1; see (6.16) and 


(6.40). We note that instead of defining e as in (6.1), we could in fact take e as any 


positive constant which is small enough so that 


(2 — e)(l — - -I- e) <2 — d+ ^ 


holds, see (6.47) below 


Claim 6.2. For any z G Cq, the following inclusion holds: 


{B{z,L) ^ B{z,2Lf} C 


/ \ 


( 


\ 

U 

- 


u 

rx,y 

\^x£B{z^ 2L) j 


\ 

,y^B{z^2L) 

\x-y\=l 

/ 


(6.9) 
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Proof. Assume that the event on the left-hand side occurs. Then there exists a ^-connected 
path 7 ( 1 ),,... ,'y{k) with |7(1)| = L + 1, | 7 (A:)| = 2L and = 1 for each i. For one 

such path, define 

i* = max{i < k : for some t <T}. 

If i* = k, then U occurs, since | 7 ( 1 ) — 'y{k)\ > L/2. If i* < k, then the 

walks (Y^^^ and '''^^) do not meet before time T, so either U or 

-^ 7 (i*), 7 (i*-i-i) occurs. D 


With (6.9) in mind, given T G A^r we choose two sets C 


Definition 6.3. The pair {Y,y), Y,y C Um£Tf^j.^^B{T{m),2L) is called admissible if 
(i) for any m G {\B{T{m), 2L) n A|, |i?(T(m), 2L) H Tl) is either (2,0) or (0,1); 
(a) if B{T{m), 2L) n A = {x, y}, then \x — y\ = 1. 

The set of all admissible pairs (A,T) associated to T is denoted Vt- 
Lemma 6.4. Given T G Kn, 

1. For any {X,y) G Vt we have 


2l'^l + |3'l=2 


N 


( 6 . 10 ) 


2. There exists C = C{d) such that the number of admissible pairs can be bounded by 


d\ 2 ^ 


\Vt\ < {CL<^) 


( 6 . 11 ) 


3. We have 


f| {B{r{m),L)i^B{T{m),2Lr}c J 

mePm) (Xy)TPT 


4 . For every x € X, we have 


n r.. 

x,z£X 

\b-d=i / 


n 


\y&y 


XGB{x,tL/2) <2^, k> 1. 

Proof Given an admissible pair (X,y} associated to T, define 

= {m£ T(^n) ■ {\B{T{m),2L) n X\,\B{T{m), 2L) n T|) = (2, 0)}, 


( 6 . 12 ) 


(6.13) 


so that, by Definition 6.3 (^iL we have 


'^{N)\-^{x,y) — {"1 G r( 7 v) : i\B{T{m), 2L) n A|, |i?(T(m), 2L) n T|) — (0,1)} 
and thus ( | 6 . 10 [ ) holds: 


2^ = |r(^)| = |A^,y)| +1 V)\AA:,y)l = i Al + Al- 
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Additionally, by Definition 6.3 the pair (A, 3^) is determined when we choose A{^xy) and 
then, for each m G A(^x,y)^ we choose two ^-connected vertices in B{T{m),2L) and for 
each m G T(jv)\^{A’,y’)) we choose one vertex in B{T{m),2L). Thus (|6.11 ) indeed holds: 


\Vt\ < < (CL^) 




The inclusion (6.12) is a consequence of ( |6.9[ ) and Dehnition 6.3 

The bound ( 6.13| ) follows from Lemm a |4.5 | and the fact that for each m G T(^n) we 
have \X n B{T{m),2L)\ < 2 by Dehnition |6.3p i|) . 

□ 


Putting together (6.4), (6.11) and (6.12), we obtain 


P[.B(L7v-2) B{2LnT] 


< CL^ 


max 1 

T&Aj^ 

{xy)€PT 




n 


x,zGX 
_ \|a;- 2 :|=l / 



(6.14) 


for some constant C = C{d). 


The main ingredient in the proof of (4.2) is the following proposition. 


Proposition 6.5. For every d > 5, there exist L(o) > 2 and C = C{d) < +oo such that 
for any L > L(o), any a < ^2-rf+i/4 jy > 1 we have 


max J 
T eAjv 
{x,y)eVT 




n 


\|a:-z| = l 



< CL 


\ 2^ 
4-2d+l/2\ 


(6.15) 


Together with (6.14) and the assumption d> 5, this proposition immediately yields the 


desired result (4.2) if we choose L large enough. We will explain why our method fails to 


prove (4.2) if d = 3,4 and i? = 1 in Remark 7.3 


The rest of this section is devoted to the proof of Proposition 6.5 


6.1 Reduction to coalescing walks with initial period of no coalescence 


From now on, we hx not only T G An (see Dehnition 4.2), but also {X,y) G Vj- (see 
Dehnition 6.3). Recalling the dehnition of Ex in (|6.16), let us dehne 


(3 = /3{L,d)=nEx]=nEo]. 


(6.16) 


Lemma 6.6. We have 




n 


x,z 


x,z£X 

\|X-2| = 1 





(6.17) 


Remark 6.7. Recall the definition of Mod-) in (3.5). The event {Nt{W) = |T|} on the 


right-hand side of (6.17) is simply the event that the walks started from the vertices of W 


do not coalesce with each other before time T. 
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Proof. We will use the joint graphical constructio n of t he system of coalescing walks and 
the configuration ^ described by equation (3.10). Since our se t X is fixed, we can 

and will assume that, in the enumeration of Z'^ that was needed for (3.9), the vertices in 


(6.18) 


X come before all other vertices of Z'^. We can thus write 

= {xi,X2, .. ■,x\x\}- 

The occurrence of each event Ey, for y € y, can be decided from the Poisson processes 
in the graphical construction in the space-time box 

{zGZ'^:|z-y|<l + L/4}x[0,r], y E T- 

The occurrence of rix,z&x, \x-z\=il^x,z can be decided from the random variables Un ■ I < 
n <\X\ and the Poisson processes in the graphical construction in the space-time set 

E Z'^ : dist({u;}, X) < I + L/4} x [0, T]) U x (T, oo)) . 


Using (4.10), we see that these space-time sets are all disjoint, and thus 




/ 



/ \ 





E 


n P-: 


n 


= E 

0 




x^z^X 

\|x-z|=l 

) 


\y&y ) 


x^z^X 

_\x—z\=l 

y&y 

x.,z^X 

_\x—z\=l 


We now define Mx = ivixk) ■ ^ ^ k < \X\}, where rj is defined in (3.9). For every 
non-empty A C {1 ,..., |d:’|} we have 


{Mx = A}n n 


{Mx = A}n fl F,,, 

1- 

yH 

iLrfi 

1_ 


x,z£X: 

\x—z\=l 


(6.19) 


Note that, by (3.5), (3.9) and (6.18), we have \M.x\ = A/’oo(d:’)- Therefore 


n 

,_, \x\ 

l|6.19|l V—\ 1, 

^ • E 

{\Mx\ = k}r\ fl F,,, 

{x.,z}^X 

k=l 

x.,z^X: 

_\x—z\=l 

/ 

\x—z\=l 


= E 


O' 


Xoo{X) . J 


n 


x^z^X : 
1 \x-z\=l 


l |4Tol l,l|T^,(|U7ll 


E 


■ l{_Vr(A’)=|A’|} 


The proof of Lemma 6.6 is complete 


□ 


6.2 Reduction to independent random walks 


Our next goal is to bound the expectation on the right-hand side of (6.17). We will need 


to take a close look at the coalescing walks {{Y^)t>Q : x ^ X}. For this, it will no longer 
be convenient to work with the graphical construction of the coalescing walks using the 
Poisson processes that we described in Section ^ Rather, we will switch to a 

new probability space, in which we will give a different representation of the system of 
coalescing walks. 

The following construction will depend on the set X which has been hxed at the 


beginning of Section 6.1 and also on the enumeration of X that was fixed in (6.18). 


Let P denote a probability measure under which one defines a collection of processes 
{(Xf)t>o : X E T”} satisfying: 
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• for each x ^ X, {Xf)t>o is a continuous-time, nearest neighbor random walk on Z'^ 
with jump rate 1 and Xq = x; 

• these walks are all independent. 

(We emphasize that this is not a system of coalescing walks). The expectation operator 
associated to P is denoted by E. We then define the processes: 

• {(^t)t>o ■ X G X}. They are defined by induction. Put = Xf^ for all t. 
Assume , • • ■, VP®" are defined and let 

a = inf{t : for some k <n}. 


On {a = oo}, let for all t. On {a < oo}, let K be the smallest 

index such that . Put 




^Xn+1 


if t < cr; 
if t > cr. 


m) t>o X £ X}. These are defined exactly as above, with the only difference that 
in the induction step, a is defined by 

a = inf{f > T : for some k < n}. 


Claim 6.8. (i) {(VTf )t>o : x £ X} is a system of coalescing walks started from X; in 

particular, its law under P is the same as that of {{Yf)t>o : x £ X} under F. 

(n) m) t>Q : X £ X} is a system of random walks that move independently (with no 
coalescence) up to time T and after time T, behave as a system of coalescing walks. 

The proof of this claim is straightforward and we omit it. 


Similarly to (3.5) we also define 

= \{Wr:x£X}\, 
Wf = |{Zf :xGT}|, 

We now have 


J\f^ = lim A/) 


w 


t—>oo 


= lim N?. 

t^oo ^ 


E 


= E 


= E 


.1 


for all x,y&X, x^y and t<T^ 


. 11 r 'i 

« -^{Xf for all x,y&X, x^y and f<T}J — 


a 


( 6 . 20 ) 


At this point one might be tempted to apply Lemma [5.3t i.e., to switch from coalescing 


to annihilating walks. In Remark 7.4 we explain why this method cannot be used to prove 
Theorem 11.11 


6.3 A stochastic domination result 


In this subsection we give definitions and state preliminary results (Lemma 6.11, Lemma 


EH Proposition |6.9| and Proposition |6.13[ ) which will put us in position to prove 
Proposition |6.5| in Section 6.4 The following details the interdependence of these results. 


proved in Section needed for the proof of 


• Lemma 

• Lemma 

6.11 

6.12 


6.5 

6.5 

Proposition 6.5 Proposition 6.13 
Proposition |6.13 

• Proposition 

6.13 

6.6 

Proposition |6. 5 

• Proposition 

6.9 

6.7 

Lemma 6.11 
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Recall the notion of the enumeration X = {xi, X 2 , ■ • •, x\x\\ from (6.18). Let us define 


l-^l 


Un-.= t{3k <n, t>T : l<n<\X\, U = ^Un 


( 6 . 21 ) 


n=l 


In words: Un is the indicator of the event that the n’th walker hits any of the previous 


walkers after T. Recalling the construction of Section 6.2 we have 


l-^l 


= <n, t>T : = Zf''} >\X\-U 


n=l 


and we can thus bound 


E 


a 


oo 


< • E [a-^] 


( 6 . 22 ) 


Let us now describe the main ideas of this subsection. The indicator variables Un 


1 < n < |T| are not independent; however, in Proposition 6.13 we will argue that their sum 


can be dominated by a sum of independent variables. Let us explain now the heuristics 
for this domination. Suppose we reveal the paths (X^*")t>o,l < n < \X\ one by one, 
starting with {X^^)t>o. We think of each path n as a trial: a success if it avoids all the 
previously revealed paths after time T (that is, if Un = 0), and a failure otherwise. At the 
time of revealing path n, it should have a high probability of being a success (since the set 
{Xf, : X G A} is very sparse), unless some path of index k < n behaved in an atypical 


manner that makes it exceptionally likely that {Xf’^)t>T meets {Xf’^)t>T- In (6.27) below 
we will introduce the variable Vk^n as the indicator of this event that path k endangers 
trial n. We then rely on two fundamental observations. 


First (see Lemma 6.11): since the random set {Xf. : x G X'\ is very sparse (as 
suggested by (6.13)), it is very unlikely that a path endangers a trial, so that the 
random variables 14 = Yln>k ^k,n, which represent the number of trials endangered 
by each path k, are equal to zero with high probability. 


Second (see Lemma 6.12): if trial n is not endangered by any path of index k < n, 


then it is very likely to be successful. 


For any x, y G let us define the random variable 

M^y,T ^ >2" : Xf =Xf\Xf : 0 < u < oo]. 


(6.23) 


(the reason for the oo symbol in will become clear in Section 6.7). 


Recall the definition of e = £{d) and <5 = 5{d) from (6.1). 


Proposition 6.9. There exists Tq = TQ{d) < +oo and Dq = DQ{d) < +oo such that 


P[M, 


^,y,T 


> T 




< e 


_ rp5 


x,y G IT, 


> |x - y|2-'^+-] < e-\^-y\\ x, y G |x - y| > Hq, 


T > To, (6.24) 

T > 0. (6.25) 


Remark 6.10. By (2.7) we have E 


Mi 


x,y,T 


d/2A|x —y|2 (6.24) and (6.25) 


are bounds on the probability that the random variable deviates too much from its 


expectation. The reason for the choice of d in (6.1) as e/d will become apparent in the 


proof of Proposition \6.5\ The bounds (6.24) are (6.25) are sufficient for our purposes, but 
we do not claim that they are optimal. 
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The proof of Proposition |6.9| is postponed to Section 6.7 


We now fix Tq and Dq as in Proposition |6.9[ Given these choices, we may then assume 
that the renormalization constant L satisfies 

(6.26) 


T “ > To, 


L > Dq. 

We define for 1 < k < n <\X\ the random variables 




1 

1 


> 


\Xr, 








if \Xk - Xn\ = 1, 


otherwise. 


(6.27) 


In words: is the indicator of the event that endangers (X*")t>o. We also 

define 

lA’I 

y.k = iyk,k+i,■■■, Vk^n- ( 6 . 28 ) 

n=k-\-l 


Now by (6.23) and (6.27), for any 1 < k < n < \X\ 


therefore 


Vfc,n is measurable with respect to cr{X^’° : t >0), 

Y. 1 J ■ ■ ■ iY.\x\ ^^6 independent, 

Vi, • • •, V|A’| independent. 


(6.29) 

(6.30) 

(6.31) 


Now by (6.28) for any 1 < n < 1^1 the random variable W is the number of trajectories 


that the trajectory {Xf'^) endangers. Our stochastic domination result. Proposition 6.13 


will involve the total number of paths that either endanger others or are endangered by 
others; hence, as an intermediate step, in the next lemma we stochastically dominate the 
random variable Vn + '^{Vn > 0}, which collects the a{Xf" : t > 0)-measurable terms 
in the sum that counts the total number of paths that either endanger others or are 
endangered by others. 

Lemma 6.11. If 2^ • e < 1 then for any n € {1,..., \X\} the ran¬ 

dom variable Vn + t{Vn > 0} is stochastically dominated by a random variable Vf with 
probability mass funetion pv* supported on the set of integers {0} U {2^ + 1 : /c > 0} and 
given by 

py^.(2) = e-^\ pv*{2'^ + 1) = 2^- fc > 1, py^*(0) = 1 -Y^Pvfik). (6.32) 

A:>0 

In particular, 


P[Vn > 0 ] < P[Vf > 0 ] = e-^' + ^ 2 




(6.33) 


k=l 


The proof of Lemma 6.11 is postponed until Section 6.5 


Recall the definition of Un from (6.21). In words, the next lemma states that if a path 
is not endangered by any of the previous paths, then it is very likely to avoid all of them. 

Lemma 6.12. For any n G {1, ..., \X\}, 


P[Un = l\ Xf^ : 1 < 


l<fc<n, t>0]-l |^ 14 ,n = o| 

00 . 


k=l 


2— d-\-£ 


(6.34) 
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The proof of Lemma 6.12 is postponed until Section 6.5 


In order to state the following proposition, and for the sake of clarity, we recapitulate 
some relevant definitions: 


Un (for 1 < n < IT’D and U in (6.21); 


Vk^n (for 1 < k < n < IT’D, y_n and 14. (for 1 < n < IT’D in (6.27) and (6.28); 


Vq in Lemma 6.11 


We add to this list one more definition; let 




P ■=p{L,d) = 


+E£i2‘(h‘h 


k f 1 nk t\‘^ 


P[Vo* = 0 ] 


(6.35) 


Proposition 6.13. Let U* ~ Bin(|T’|,p) and let V* be independent from U*, where V* 
is the sum o/|T’| i.i.d. copies ofVf. Then 

U is stochastically dominated by U* + V*. (6.36) 

Remark 6.14. If the n’th path is not endangered by previous paths then the parameter 
of the Bernoulli variable Un is bounded by the right-hand side of (6.34). The indicators 
Un, I < n < \X\ are not independent, but we can “hide” their correlations by slightly 
inereasing the parameters of these indieators (c.f. (6.34) and (6.35)^ and by adding V*. 
Hence, it ean happen that the term of index n contributes to the dominating random 
variable in (6.36) even if it ends up being a suceess, that is, if Un = 0. This justifies the 
terminology used in the Introduction: we “throw away” some paths in order to guarantee 
independence. Similarly, since we add V* to the dominating random variable in (6.36), 
we “throw away” paths endangered by others and paths which endanger others. 

This method resembles the “sprinkling teehnique” whieh has been successfully applied 
in the context of random interlacements (e.g., in \Szl^ Section 2]) and Gaussian free field 
(e.g., in ]RS1 31 Proposition 2.2]). 

The proof of Proposition 6.13| will be carried out in Section 6.6 using a coupling 
argument. 

6.4 Proof of Proposition |6.5| 

By (3.10) the left-hand side of ( |6.15[ ) is a non-decreasing function of a, so it is enough to 
prove (6.15) for 

(6.37) 


— r2-d+j 


a = L 


Remark 6.15. Let us comment about the ehoice of a. For the sake of this heuristic 

argument let us assume that y = % in (|6.39) below, so that |T’| = 2 • 2^, see (6.10). 

— _ _ 

Comparing the combinatorial term [CL'^^ of (6.14) with the terms 


a 


lA’I . ^\X\p/a ^ 






in (6.43) below, we see that if we want ¥[B{Ln) B{2LNfi] 1 then it is a good idea 

p/a = 0(1). 


to ehoose a so that 


a'^L^ < 1, 


(6.38) 


Now p is not much bigger than ifi (see (6.47) below), so if d > 5, then (6.37) is a good 
choice if we want a to satisfy the bounds (6.38). 
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Let us fix T G A^v (see Definition 4.2) and {X,y) G Vj- (see Definition 6.3). We have 

/ \ 


0 

{x,z}£X 

\|a:—2:|=1 / 


n| n®» 

.yey 






• al'^l • E 






E 

[(«) J 

• E 

[(“) J 


Now we bound the terms on the right-hand side of (6.39). 




max > -L 
o<t<T 4 


2d exp (-IlIii Tl + 


(6.39) 


(6.40) 


Recall from Proposition 6.13 that U* ~ Bin(|fL|,p), where p = p{L,d) was defined in 

.s 

(6.41) 


(6.35). For a random variable Z Bin(m,r) and 0 > 0, we have E[9^] < e™''’®, thus 

u 


E 




Recall from Proposition 6.13 that V* is the sum of \X\ independent copies of Vq . 


E 


n^o 


a 


te.32 

- P''o-(»)+ „2 


_'J '5 oo 




+ E 

k=l 


a 


21^ + 1 




'^pkT\5 (|6.5l),l|6.37| 


n ('n'l -L 

Pv* (0) -|- L 2 . e 


+ f^exp ((2'= + !)(<;- j) ln(L) + fcln(2) - 

k=l ^ ^ 


{*) 


-.q = q{L,d), (6.42) 

where in (*) the parameter q is indeed only a function of L and d, because of the definition 
of s and 6 in (6.1) and i in (6.2). We can thus bound 

/ \ 


0 

{x,z}£X 

\|a:—z|=l / 


n| 




exp |3^| ln/3 -|- -|A’|(21ng -|- 21na! -|- 2p/a) . (6.43) 


Recall our definition of ^ from (6.2). We will choose L big enough so that it satisfies 
multiple criteria, as we now discuss. By (6.26) we need 

L > L(]^) := V Dq. 


Having already fixed e, 5 and we assume that L satisfies 


L > L( 2 )) so that 


exp(-iP-'>*) +f;2‘.exp(-(h''i)b < 1 

k=l ^ 2 


(6.44) 
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so that the condition of Lemma Ih.lll is satisfied for L. We will also assume 


L > L(3), 


so that q{L,d) < 2. 


(6.45) 


The inequality (**) can be achieved because pv*{0) < 1 (see (6.32)) and by our choice of 
i in (6.2) we have (i^)^ = 3^, thus the sum of the other terms in the definition (6.42) of 
q can be made arbitrarily small by making L large. Next we will show that 

p(L,d) < 4L2-'^+3 ® 4a if L>L( 2 ). (6.46) 

To show that this inequality indeed holds, we estimate 

„ ,,r i, mm. + Et. 2-= 

“ P[c„- = 0] 


L^-'+J + L^-J+r ^ 2* (If*-') 


2 — d-\-£ 


P[Vo* = 0] 


^,l |6.^| l,l |6.44| l 


2 ( 


4L 


2-d+j 


(6.47) 


We can now bound the expression in the exponential in the right-hand side of (6.43): 

l |6.45| l ^6.46| l 


|T| ln(/3) ^ {2lnq+- + 2lna) 

2 a 


|;p| l|6.37ll,l|6.40ll 

|T|ln(/3) + ^(21n2 + 4 + 21na) < 


|T| (ln(2d)-gLln(l + ^L-i+-)) 


+ 


|T| 




C+ ( 4-2d+ M InL^ ^ 2^ 


C+ ( 4-2d+plnL^ < 


C -|- ( 4 — 2d +2 1 


(6.48) 


where (*) holds for L > T( 4 ). Plugging (6.48) back in (6.43), we obtain that the statement 
of Proposition 


6.5 


holds with i as in (6.2) and L(o) := V L( 2 ) V L( 3 ) V L( 4 ). 


6.5 Proof of Lemmas 16.111 and 16.121 


We now prove the two lemmas of Section 6.3 bounding the probability that random 
walk paths endanger (Lemma 6.11) and intersect (Lemma 6.12) each other. These proofs 
simply put together results that have already been established. For Lemma |6.11[ we 
combine Proposition 6.9 - which bounds the probability that a path endangers another 
path that starts at a given distance from it - with (6.13) - which bounds the number of 
points of X that are within a given distance from a fixed point x € X. Lemma [6.12| is even 
simpler and follows from a combination of (6.13) with the definition of “endangering” in 

(le:^. 


Proof of Lemma 6.11. Fix n G {1,..., \X\}. We take a bijection 

6» : {0,1,..., |T| - n} {n,n-M,..., |T|} 

with the property that 

0 ~ 1^0(0) ~ ®n| ^ 1^0(1) ~ ®n| ^ \^d(\X\—n) ~ 


We have 




Xi Xr, 


i. i. <1^ 

< ^^L/2}| < |T n B{xn,i'^Lf2)\ ^ 2 


k>l, 
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so that 


\xe(i) ~ Xn\ > i^Ll2 for all i > 2^, fc > 1. 

By our definition of I (see (6.1),(6.2)) and L (see (6.26)) we have &Ll2 > Hq, for any 
A: > 1, moreover T > Tq (see ( 6.26[ )), therefore we can use Proposition 6.9 to bound the 
probability of the event in the indicator Vn^g(i) (see (6.27)) that trajectory n endangers 
trajectory 9{i): 


P \ynfi{i) “ I g-(^'‘V2)^ 

Now, if z > 2, we have 


_ rpd 


if z = 1; 

if z > 2^^, k> 1. 


(6.49) 


P[Vn>i]<P[Vn>2\-^^^P^]< Y. = 1] 'T' 2^.e-{P^P) 

j>2Liog2»J fc=[log2iJ 

and similarly, 

OO 

k=\ 

We then obtain 

OO Z 

P[K + 1{K > 0} > 1] = P[Vn + l{Vn > 0} > 2] < e-P + ^ 2^ • e-(P^P) 

and, for z > 2, 


k=l 


P[Vn + l{Vn>0}>i]<P[Vn>i-l]< Y 2^ ■ . 

fc=Liog2(*-i)j 

The statement of the lemma now follows from comparing these inequalities with the 
definition of the law of Vq in (6.32). □ 


Proof of Lemma 6.12. We have 

P [Un = 1| 1 < fc < zz, t > 0] 


n—1 


^ P [3s > T : {Xf^ :l<k<n, t > 0] 

m=l 

n—1 _ __ n—1 

^ P [3s > T : Xf'- = Xf’^lXf^ : t > 0] “ Y 


’ 'Xm,X„,T 
OO ’ 


m=l 


m=l 


so that 


''n—1 


n—1 


P[Un = l\Xf^:l<k<n,t>0]-l\Yyk,n = 0\<Y ' 1 {Vm,n = 0} 


.k=l 


m=l 


Now, by (6.27), 




T if \Xm-Xn\ = l; 

\xm — Xn\‘^~'^~^‘^ otherwise. 


The proof of (|6.34|) can now be completed by applying Definition 6.3 and (6.13) as we 

□ 


did in the proof of Lemma 6.11 we omit the details. 
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6.6 Proof of Proposition |6.13| 

In this section we will prove our stochastic domination result using a coupling argument. 
The key idea lies in the definition of some auxiliary random variables 17*, 1 < n < 1^1, so 
let us start by explaining this informally (the precise definition is given in (6.65)). Define 
the events 


'n—1 


■^n — 


^I4,n = 0, 14 = 0 > , l<n<\x\. 


(6.50) 


.k=l 


In words: An is the event that the n’th random walk path is not endangered by previous 
paths and does not endanger upcoming paths. We will specify the key properties of 


reveal all the paths {X^ 


Xi 


U*, 1 < n < |T| using the events in (6.51) and (6.52) below. Suppose we fix n and we 

i < n, t > 0}, and moreover we reveal the vector I7„ (defined 

in has 


in (6.28)). Given all this information, we are able to determine whether or not A„ 
occurred. Now, 

(a) assume An has occurred. At this point, we have full knowledge of all the paths 
with index smaller than n, and also some partial knowledge of the n’th path: we 


I ^ I 

know V_ni in fact we know that An occurred, which implies 14 = YAk=n+i 


Vn.k — 0 . 


In Lemma 6.17 we argue that the conditional probability of {Un = 1} given all 


this information is at most p (defined in (6.35)), a number that is not much larger 


than the bound we had given in (6.34) (which did not include the conditioning on 
{14 = 0}). We are thus able to define t/* so that Un < U^ and U* ~ Bernoulli(p). 

(b) if An has not occurred, we simply prescribe (using extra, auxiliary randomness) that 
Un is Bernoulh(p). 

The sum Yl^n=i is then dominated by Y^n=i < Y^n=i the sum 

t7n'lA= is dominated by X]i2i(14 + l{14 > 0}) (see (6.53) below), which in turn is 
dominated by ^ni ^ sum of i.i.d. random variables distributed as I 4 * from Lemma 


6.11[ Finally, the desired independence properties of our construction follow from the fact 
that the distribution of 77* is the same regardless of the conditioning; this is formalized 
in Lemma 16.181 


Proof of Proposition | h.i In a series of lemmas we will construct, by extending the prob¬ 
ability space of the random walks (A*”),l < n < \X\, random variables 77{, • • • j 77|*^^| 
satisfying 

Un-tA„<U:-lAU (6.51) 

77* ~ Ber(p) and is independent of ((77^)i<fc<n-i, (17fc)i<fc<|A|) • (6.52) 

Here we show how this construction implies (6.36[). We let 77* = Y^n=i ^n- We have 


1.^1 


1.^1 


l |6.50| ) 


1.^1 


n—1 


n=l 


c ^ E+14;) ^ V + E >-(v»>o) + E 

n=l n=l \ k=l / 

lA"! |A| - |A| 

t^* + EVn>0} + E E Vk,n^U* + ^{V, + l{v,>0})- (6.53) 

n=l k=l n=k-\-l k=l 


Now (6.52) implies that 77* ~ Bin(|T|,p) and is independent of Hi,..., , which are 

also independent by (6.31). Putting this together with Lemma 6.11 we obtain that 


1.^1 


77* + > 0 } + ^n) is stochastically dominated by 77* + H*, 


72=1 
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where V* is a sum of |Af| independent copies of Vq . This completes the proof of Proposition 
6T^ given ([6^ and ( |6^ . □ 


The rest of this subsection is devoted to the construction of random variables 
,... satisfying (6.51) and (6.52). We start recalling a few standard facts about 
conditional expectations. 

Lemma 6.16. Let (12, T", P) be a probability space. 


1. I Wi91[ Section 9.7, Property (k)] If X is an X-measurable and hounded random 
variable (r.v.), Q,Q' <ZT are sigma-algebras and Q' is independent of U a{X)), 
then 

E[x\g,g'] = E[x\g]. (6.54) 


2. \Kl05i. Theorem 2.24] PL T 4F be a sigma-algebra, Z be an LF-measurable r.v. 
independent of PL, Y be an PL-measurable r.v., and / : —?• M 5e Borel-measurable 

and bounded. If we define g{y) := E[f{y, Z)] for y G M then 


E[f{Y,Z)\U]=g{Y). 


(6.55) 


We now extend the probability space of the walks Xf, t > 0,x € Y with an independent 
collection of auxiliary random variables 


Cfc) 1 < < \Y\, i.i.d. and unifomly distributed on [0,1]. 

For 1 <n< \X\, we introduce the sigma-held 

(Tn := (T ((Cfc : 1 < fc < n.), [Vf, : 1 < fc < IT’D , [Xf^ ■ t > 0, 1 < k < n)) 
i|6 sye 9]^ : 1 < k < n), (V ^ : n < k < IT’D , {Xf^ ■ t > 0, I < k < n)) 


(6.56) 


Recalling (6.21) we also dehne the random variable 

Un = l 


Pn := P [t/n = 1 I 0-n-l] = P 


{Ck)l<k<n-l, {Vk)n<k<\X\-, 
Xf^ ,t>0,l<k<n — 1 


(6.57) 


(6.58) 


Lemma 6.17. The number p defined in (6.35), the event An, 1 < n < |T’| defined in 


(6.50) and the random variable pn defined in {6.58) satisfy 

Pn ■ < P- 


(6.59) 


Proof. By (6.21), (6.29), (6.54) and the fact that {Xf"),! < A: < |T’| are independent 
random walks, we have 

Pn = P[Un = l \ Vn, Xf^,t>0,k<n-1]. 


Recall from (6.28) that Vn is the indicator of the event that the path {Xf”') does not 
endanger any upcoming paths. We now claim that 


Pn • 1 {K = 0} = 


P [Un = 1, In = 0 I Xf^ ,t > 0, k < n — 1] 


P [Vn = 0 I Xf^,t > 0, k < n — 1] 

Before we prove this, let us see how it allows us to conclude. Noting that 


1 {Vn = 0} . (6.60) 


6.29L16.54 


P [K = 0 I Xf\t> 0,k<n-l] J p [F„ = 0], 


(6.61) 
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we have 


Pn ■ lyl„ Pn 


l{K = 0}l|^Ffc,„ = o| 


P[Un = l\ x^\t> 0, k<n-l]-\ {el! Ln = 0} 
P[Vn = 0] 


1 {Vn = 0} . 


By applying Lemma 6.12 to the numerator and Lemma |6.11| to the denominator, we 
conclude that the right-hand side is smaller than p (see (6.35)), thus (6.59) holds. 


It remains to prove (6.60). To this end, we abbreviate 

V = g = (T(Xf'= : t > 0, l<k<n-l), 

thus Pn = P[Un = 1|^, V], SO we must then prove that 

1{V„=0} • P[Vn = 0|a] • P[Un = l|a, V] = • P[Un = 1, K = 0|a]. 


Since Vn is V-measurable and P[Vn = Q\G\ is ^-measurable, (6.62) is the same as 
E y„=0} • P[yn = 0\G] L, V] = 1{V'„=0} • Ppn = 1, Vn = 0\G]- 


(6.62) 


(6.63) 


We now check that the right-hand side of ( 6.63| ) satisfies the definition of the left-hand 
side. First, note that l{y^=o }' P[Pn = 1, Vn = 0\G] is measurable with respect to a{G,V). 
Second, for any event C G cr{G, V), we must check that 

E [ic ■ ^{Un=i, 14 = 0 } • P[yn = 0|^]] = E[tc ■ 1{V'„=0} • P[Un = 1, K = 0|^]]. (6.64) 

Now V is an atomic sigma-algebra (since it is generated by hnitely many events, see ( 6.28[ )) 
and {Vn = 0} is an atom of V, therefore the event C n {14 = 0} is equal to G H {14 = 0} 
for some G G G- Using this, ( |6.64 ) is equivalent to 

E [1g • 14=0} • P[Vn = 0|^]] = .F[l{y^=o} • E[1g ■ = ■i4=o}l^]]- 

By taking E[ - \G] inside the expectation, we see that both sides are equal to 

E [E[1g • l{c7„=i, y„=o}|e] • P[Vn = 0|a]] • 

The proof of Lemma 6.17| is complete. □ 

We are now ready to define 

P-Pn 


U*n := 1a„ ■ (Un + il-Un)-t{Cn< 


^-Pn 


+ • l{Cn < p}- 


(6.65) 


Lemma 6.18. U* satisfies (6.51) and (6.52). 


Proof. That (6.51) is satisfied is obvious, so we turn to (6.52). 


Recalling the definitions of Un from (6.21), from (6.28), An from (6.50), Cfe from 


(6.56), an from (6.57) and pn from (6.58) we note that 

An, Un, Cn and Pn are all (T„-measurable, 1 < n <\X\. 

Consequently, Ufi ..., U*_i are all cr„_i-measurable. Since {V{k)n<k<\x\ are also an-i- 
measurable, we see that (6.52) will follow once we show that 


E[Uf\an-i] =p. 


( 6 . 66 ) 
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We start with 


E [[/; I Un-l] ^ E[Un- I CTn-l] + E 


(1 Un) • 1a„ • ^ j ^n-1 

+ P n {Cn < p} I CJn-l] 


— ■ E [Un I cr„_i] + l-An ' E (1 — Un) • 1 


LrA <E-Erii 

ttnS I 


1 


+ ■ P[Cn<p \ CTn-l] 


^lA^-Pn + tA^-E 


(1 ~ Un) ■ l/A ^ P-Pn 1 


*7)1—1 


+ • p, 


where in {*) we used that An G cr^-i. The proof of (6.66) will be complete once we show 


1a„-P 


(1 Un) ■ l/A ^ p—pn 1 <7n— 1 — ^An ■ {P Pn)- 


To this end, we first calculate 


1a„-P 


(1 ~ Un) • Ir^ ^ P-Pn 1 *7)1—1, (^t ")l>0 


~ ^A„ • (1 Un) • E 


Ir 


• (1 - Un) 


fA <P-Pn'l 
lUS i_p^ J- 

P-Pn 
1 - Pn 


fJii.i, {Xf-)t>o 


(6.67) 


( 6 . 68 ) 


(6.69) 


where (**) follows from (6.59) and ( |6.55 ), which can be applied because pn is cPn-i- 
measurable and Cn is independent of a{an-i, {X^’^)t>o)- 


To conclude the proof of (6.67), note that taking E[ ■ \(Jn-i] on (6.68) (and again using 
the fact that An G (Jn-i) gives the left-hand side of (6.67), whereas taking E[ ■ 


on (6.69) (and using (6.58)) gives the right-hand side of (6.67). The proof of (6.66) and 
Lemma |6.18| is complete. □ 


6.7 Proof of Proposition [67^ 

The goal of this section is to prove Proposition 


6.9 


Recall the definition of from 


(6.23). We generalize this definition by setting, for any t G [T, oo), 

= P[3n>r : Xy = X^\En, = a (X!^ : 0 < u < t). 


M: 


,rx,y,T _ 


(6.70) 


This defines a martingale indexed by t G [T, oo] . In order to simplify notation, we will 
omit the superscripts that indicate dependence on x, y and T. 


Let us now outline the strategy of proof of (6.24) (the proof of (6.25) will follow as 

we have E[Moo\ < ^ fact we 


6.10 


a corollary). As suggested in Remark 
have Mt < for some deterministic constant Cq (see ( 6.72| )), because walks 

independently of so the conditional probability that they meet after T given any 

possible outcome of A^ is bounded by . Given this bound on Mt, the event 

{A/oo > r^“ 2 +*^} can only occur if the terminal value of the martingale deviates 


too much from Mt- This is where Theorem 2.4 comes into play. In order to apply this 
theorem, we will obtain estimates on the size of the jumps of {Mt) for t > T and on its 


(6.74) 


predictable quadratic variation {M)oo — {M)t‘, these estimates are given in (6.73) and 

We derive these estimates by first giving a useful equivalent definition of Mt in 
I (e) 

.20 and then comparing Mt with M^ , which arises from Mt by artificially forcing 
the walk (A^)s>o to jump at time t in the direction of the unit vector e ~ 0, see Definition 


Claim 


6.211 Specifically, in Lemma 16.241 we show that the jumps of M can be bounded in terms 

* / \ ' 

of \XIt — I and the predictable quadratic variation (M)oo — {M)t can be expressed as 
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an integral of {Mt — . The difference \Mt — 

the random walk facts of Section 12.31 


is bounded in Lemma 


6.25 


using 


Recall that (Mt) is cadlag. Denote by 


AM't = sup |Mt — Mt- 
t>T 


(6.71) 


the maximal jump size of Mt after time T. Recall the notion of (M)t from Definition 2.3 


Lemma 6.19. There exist dimension-dependent constants Co,Ci,C 2 such that the fol¬ 
lowing bounds almost surely hold: 


M'j' < CqT^ 2 ^ 
AALp < C\T^ 2^ 
(M)oo - {M)t < 


Before we prove Lemma 6.19 we use it to prove Proposition 6.9 


Proof of PropositionWfR We first prove (6.24): 


(6.72) 

(6.73) 

(6.74) 


P 


Moo > 


S P 
P 


- CqT^-^ 


1 M 
< 


Moo - Mt > ^ri-5+" 




Irpl-^+e 


1 IT 


exp 


_ 1 u 

C1T2-2 


In 1 + 


1 1 d \ ^ _ 1 d ' 


C 2 T 2 


—d 


1 


exp ( r 2 +Mn ( 1 + 




o+e 


2 C 2 


(*) 

< exp (-r=), (6.75) 


where the inequalities marked by (*) hold if T is large enough. We have proved that (6.24) 
would hold even if we defined 5 to be equal to e, so it also holds if 5 = ejd as in (6.1). 
We now turn to (6.25). We fix a small constant cr G (0,1) (to be chosen later in 


(6.83) as a = e/4). We keep the notation a with the hope that it makes the proof more 
transparent. Given this a we define 


T = 


n 2{e-2a) 

\X — y\ d-2-2a. 


SO that 


^ h^^_y\2-d+e_ 

JTTl 


(6.76) 


(6.77) 


Note that, since ^^ 2 - 2 ^ ^ have 2 — ^^ 2 - 2 ^ ^ (6.76) implies that 

T>|x — y| if x^y€Z‘^. (6.78) 

Having fixed some x y G Z'^, we now start to bound the left-hand side of (6.25|). 


P[Moo > |x 


y\ 


te.70k 

2-d+e^ ' (4 ' p 


P 


P[3u>T ■. Xl = XI 


P[3u<T : Xl = X, 


2^] > 


+ 


(6.79) 
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Assuming that \x — y\ is large enough (and hence T is large enough), we bound the 
first term on the right-hand side of (6.79) analogously to (6.75), with T in place of T and 
a in place of s: 


P 


P[3u>f: XI = Xl\Tl,\>-^\x- 


^ exp (-T^) ^ fr\^-y\ 


_ (6.80) 

Now we bound the second term on the right-hand side of (6.79) using Markov’s inequality: 

P\3u<f : Xl = XP 


P 

and 


P[3u<f : Xy = X^\P^]>^\x-y\^-<^+^ 


P[3u <f : Xy = X^]^P[3u<2f : X^-y = 0] < P 


max IA)(| > |x — y| 

u<2f 


J2AI1 


S 2d exp --|x - ?/| In 1 -|- 


d-\x-y\ 

2f 


. (6.82) 


The expression on the right-hand side of (6.82) suggests that T should be much smaller 
than |x — yp. With this in mind, and inspecting ( |6.76 ), we set 

a = e/4. (6.83) 


If \x — y\ is large enough, (6.76) then implies that 

2d exp “ y\ 111 ^~ {~\y^ ~ y\' 


(6.84) 


Putting the above bounds together we obtain 


P[M^>\x-y\^-‘^+^] 


l |6i7^ ,l |6iMl l,l |OT| l,( |6iMl l,( |6iMl l 






exp (-\x - y\‘‘-A (*) , . 


where (*) holds if \x — y\ is large enough. This completes the proof of (6.25) with 6 = e/d, 
as required by (6.1). The proof of Proposition 6.9 is complete, given Lemma 6.19 □ 

Now we prepare the ground for the proof of Lemma 6. I9| We begin with stating a 
useful equivalent formula for the martingale M^, t G [T, 00 ). 

Claim 6.20. For any t >T, 

Mt = P[3u>T:Xy = X^^,\P^- (6-85) 

Proof. Given t > T let us define the event 

A = {3sG[T,t) : Xy = Xf}. (6.86) 

The statement follows from 
Mt ^ P[A I Pf] 

+ Y. P[A^n{Xy = w}\Pf]-t[Xf = v]-P[3s>0:X: = Xf] 

^P[A\Pf]+ Y. P[A^r^{Xy = w}\Pn-nXf = v]-P[3s>0:Xf^=v] 

= P[A I Pf] + P[A'^n{3s >t:xy = Xf} \ Pf] = P[3s > T : A| = | Pf], 

□ 
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Definition 6.21. For any t G [T, +oo) let us define for e G Z'^, e ~ 0, the random variable 

=P[3u>T Xy = Xf^, + e- | Ff], (6.87) 

(e) 

The T'f-measurable random variable Ml ' is a perturbed version of Mt where we 
artificially force the walk (X^)s>o to jump at time t in the direction of the unit vector 
e ~ 0. Recall that we assume that our random walks and martingales are cadlag. 

Definition 6.22. Denote by ti < T 2 <■■ ■ the jump times of the random walk {Xf) and 
let tq = 0. For any n > 1 let en = Xf^ — Xf^_ denote the direction of the jump of (Xf) 
at time Tn- 

Note that 

(r„ — Tn-i)n'>i are i.i.d. with Exp(l) distribution. ( 6 . 88 ) 

The next claim states that Mt only jumps when Xf jumps and in between jumps Mt 
is constant. 


Claim 6.23. For any n = 1, 2,... we have 

Mr„ = (6.89) 

Mt = Mr^_-^, Tn-l<t<Tn. (6.90) 

Proof. Let 7 : [0, 00 ) —)• Z*^ be a cadlag function with 7 ( 0 ) = x. This 7 will play the role 
of a possible realization of of {Xf)^^Q. Assume that for some T < s < t and e G Z'^, e ~ 0 
the trajectory 7 satisfies 


7 (r) = 7 ( 5 ) for all r G [s,t) and 'y{t) = 'y{t-) + e. 


(6.91) 


The two statements of the claim are immediate consequences of (6.85), (6.87) and 

P[3u>T : Xy ='y{u At)] = lim P[3u > T : X^j ='y{u Ar) + e ■ (6.92) 

r/'t \ - I 

P[3u>T : Xy = •j{u A r)] = P[3u > T : = 7 (tt A s) ] for all r G [s, t). (6.93) 

(6.93) holds because, by ( |6.91| ), 7 (ti A s) = 7 (rt A r) for all u. To establish ( |6.92[ ) we note 
that, again by (6.91), for fixed r G {s,t) the symmetric difference of the events 


{3u>T : Xy = j{uAt)} and {3u>T : = 7 (ti A r) + e • } 

is contained in the event that A^ has a jump between times r and t. 

Lemma 6.24. We have 

AMt < sup max \ Mj:^^ — Mf, 
t>T 


{M)t - {M)t = ^ 

e~0 


□ 

(6.94) 

(6.95) 


Proof. The inequality (6.94) immediately follows from (6.71) and Claim 


Now we prove (6.95). Recall Definition 2.3 The right-hand side of (6.95) is adapted 


6.23 


to [Ff) and continuous in t, hence it is predictable (see Definition 2.2), thus we only need 
to check that for any T < s < t we have 


E[M?-M^\Ff]=E 


[\Mt^-Mu)^du\Ff 


(6.96) 
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Let us define for (5 > 0 and u > T the random variable 

:= ^ E[{M^+s - Mu? I K] = \ ml+s - Ml I 


(6.97) 


where {*) follows from the fact that Mt is a bounded martingale. Using (6.89), (6.90) and 
that {Xt) is a continuous-time simple random walk on Z'^ we obtain 


1 




— a.s. 


(6.98) 


e~0 


It follows from the definition (6.97) that for any <5 > 0 we have 

rt-\-5 


E 


[ 


I E: 


= E 


1 


r*s+(5 


Ml du-- Mldu\ El 


From this, (6.88) and Claim 6.23 it follows that 

rt 


lim E 

<5-5-0+ 


I E: 


S 


= E[Ml-Ml\El], 


— a.s. 


(6.99) 


Now (6.96) will follow from (6.98) and (6.99) by dominated convergence as soon as we 
prove that for any u>T and 0 < <5 < 1 we have < 1. This bound follows from (6.88) 
and Claim [OH □ 

Lemma 6.25. There exists C > 0 such that for any t >T > 1 and e ~ 0, 

\M?^ - Mt\ <C?^-X (6.100) 


Before we prove Lemma 6.25, let us deduce Lemma 6.19 from it. 

Proof of Lemma 6.19 We begin with (6.72). We first observe that, for any y,z £ Z'^, 

i |TTT| i,i|T^ j-oo 


l2.11tJ2.6J /-oo i2.7\ ^ 

^ PTiy,w) ■P[3t>0:xr = Xf] Pt{y,z)dt V Cori- 2 . 


( 6 . 101 ) 


With this at hand, we derive (6.72): 

(16.70 


Mt ^ Y1 ■ PT{y, w)-P[3t>T: X\ = Xf | Xf = z, = w] 


(le.ioili 

^ 1{X^ = 4 • Y.PT{y, w)-P[3t>t): Xf = Xf] ^ CoT^ 


The bound (6.73) follows from (6.94) and (6.100). Now we prove (6.74): 
(M)oo - (M)t ^ ^ r (M?^ - Ms? ds ^ r Cs^-^ ds = CT 


2-d 


Proof of Lemma 6.25. Given t > T we define the event A by (6.86). We have 

9 {v,w) 

5(0,0) ’ 


Alt p[A I Ef] + ^ = w} I Ef] ■ l[Xf = v] 






v,we.Z‘^ 


□ 
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thus we obtain (6.100): 


P[A<^n{X! = w}\Tn-nXf 

V,W^'Z^ 


\g{v + e,w) -g{v,w)\ 

5 ( 0 , 0 ) 



^ l |2U^ 1 ^ 

P[^t =v]-\g{v + e,w)- g{v,w)\S^ Ct2 2 . 


□ 


7 Concluding remarks 


Remark 7.1. In order to informally explain why d> 5 is easier than d = A and especially 
d = 3 when it comes to proving Oc > 0 for the nearest-neighbour voter model on Z'^, let 


us introduce a toy model. Recall the graphical construction (3.2) of the coalescing random 


walks iYt^)t>o x&z<^ assume that R= 1. Denote by p,* the law of the random element 
(C(®))a;eZ'* ®/{0, l}^'* that we obtain by defining 


((x) = 


if Yf = Yf for some t > 0, 
otherwise. 


In words, the coalescence class of the origin is occupied, and every other vertex of Z'^ is 
vacant. 


As a first step in the direction of (4.2), one might first want to show 


lim p* B{0,L) ^ R(0,2L)^ 

L^OC 


When d > 5, this follows from (4.2) and the fact that 
Pao B{0, L) R(0, 2LY >ao-p 


= 0 . 




(7.1) 


B{0,L) ^ B{0,2Ly 


We believe that (7.1) can be proved in the d = A case using a careful implementation of 


similar ideas. However, the question of (7.1) is to the best of our knowledge open in the 


d = 3 case and we think new ideas are needed for the proof. 

We also note that if d > 3 and has law p*, then by JBClGOli Theorem 3] the 
sequence of rescaled random measures ^ Ylx&Z'^ ^i^)^x/YN converge in law with respect to 
the topology of vague convergence on the space of Radon measures on and the limit 
object is a variant of super-Brownian motion. It is also known (see \P9fA Section 4] o,nd 
]P0SA Theorem III. 6.3]) that for d > A the closed support of super-Brownian motion is 
totally disconnected, but the open problem stated on WOH page 119] is still not solved, i.e. 
the closed support of super-Brownian motion in d = 3 may or may not contain non-trivial 


connected subsets. The combination of these facts also indicate that (7.1) may be easier 
to verify for d = A than for d = 3. 


Remark 7.2. One reason why the proof of Theorem 1.2 in Section^ is so short is that we 
chose L = 1 so that crossing an annulus on the bottom level of our renormalization scheme 
just means that a single site is of type 1. Let us explain why this choice is insufficient 
when it comes to proving Theorem In this heuristic argument we will also keep track 
of the dependence on i of the combinatorial terms and probabilities in order to make sure 
that making I large will not be helpful either. 
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If R = 1 and L = 1, then (similarly to (5.3)j we obtain 


yLa[B{LN - 2) ^ B{2LnT] ^ max E 

T&Am 




(7.2) 


where C{£) x For any T G Rn, w& have E > aF[Moo{^T) = !]• Recall¬ 

ing (|5.2[) we can construct a scenario where Mooi^) = 1 (i-e., all walkers coalesce) by first 


coalescing the walkers starting from T{mi) and T(rn 2 ) (see (4.6 )) for every m G T(jv-i); 
and then coalescing the resulting walkers with their respective “sibling”, etc. Recursively 
repeating this procedure from the leaves to the root of the binary tree we obtain that 


FlMooi^r) = 1 ] > 


-d) 


2° 


-d)-2 


If we use this to (heuristically) lower bound the right-hand side of {7.2), we obtain 


C{lf 


a • 


-d)-2 


Ct 


which may go to infinity as N ^ oo if the constant C = C{d) happens to be too big. 


Remark 7.3. Let us explain why the method of Sect ion fails to prove (4.2) if d = 3,4 
and R = 1 by arguing that the right-hand side of (6.14) does not go to zero. Rather 


than fixing the value of £ as in (6.2), in this heuristic argument we will keep track of the 
dependence on I as well as on L of the terms on the right-hand side of ( 6.14 ). If we 
assume y = %, then by (6.10) we have \X\ = 2 ■ 2^ 


Similarly to Remark 


bound the probability of the event on the right-hand side of (6.14) from below, 
fixed a> 6 we can bound 


1.2 


we will 
For any 


Pi 

^ aE 

Moc{X) = l, P Ex,z 

{x,z}gX 
_\x—z\ = l 


{x^z}^X 

\x—z\=l 


(7.3) 


Now the probability that Ex^z occurs and yet Yfi = Yfi for some t > T is roughly \/t‘^ ^ = 

^{l-e/2)(2-d) 

moreover we can use the binary tree structure of X 
to construct a scenario where J\foo{X) = 1 and give a (heuristic) lower bound on the 
probability on the right-hand side of (7.3) by 

.nN 




-e/2){2-d) 


n « 


k=l 


{2-d)2^ 


^]^{2-d){2-e/2) . ^(2-d).2 


If we multiply this with the combinatorial term ^) that appears on the right-hand 

side of (6.14) then the resulting product goes to infinity as N ^ oo. 

Remark 7.4. Let us explain why the “decorrelation via annihilation” method developed 
in Section^ cannot be used to prove Theorem \l.l\ Let us assume y = % (so that by (6.10) 
we have \X\ = 2 • 2^) and bound the probability of the event of the right-hand side of 

(ra.- 


{x.^z}^X 

.\x—z\=l 


( I^TyOol i 


E 


a 


y * oo 
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Now we try to bound this using the idea of Lemma 5.3, i.e., we let random walks starting 
from the vertiees of X run independently until time T and then we let them annihilate each 
other. Let us d enote by the number of walkers that do not get annihilated. Similarly 


to Lemma 


5.3, we have E 


< E 




but using an argument similar to the one 


used in Remark 7.3 we can (non-rigorously) bound 


E 


a 




> p[N^ = t)] > (^L(W2)(2-d)y 


and this term is not small enough to beat the combinatorial term on the right- 


hand side of (6.14). 
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